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

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

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

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

Ответ

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