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

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