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

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

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

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

Ответ

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