Упр.16 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

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

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

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

Ответ

а) Нет, граф станет несвязным.
б) Да, граф останется связным.