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

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



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

Ниже вариант решения задания из учебника Высоцкий, Ященко 8 класс, Просвещение:

16. Будет ли связным граф, который получится из дерева, если из него удалить:

а) ребро, связывающее две неконцевые вершины;

б) концевую вершину вместе с выходящим из неё ребром?