16 Будет ли связным граф, который получится из а) ребро, связывающее две неконцевые вершин б) концевую вершину вместе с выходящим из

Давайте рассмотрим каждый случай:

1. а) Если добавить ребро, связывающее две неконцевые вершины в дереве, то образуется цикл. Это делает граф связным, но он больше не является деревом.

   Ответ: Да, граф будет связным.

2. б) Если добавить концевую вершину вместе с выходящим из неё ребром, то граф останется деревом и, следовательно, связным.

   Ответ: Да, граф будет связным.