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

Давай разберем эти вопросы по порядку. Задание 8 * а) ребро, связывающее две не концевые вершины; Если удалить ребро, связывающее две не концевые вершины дерева, то граф останется связным. Это связано с тем, что в дереве между любыми двумя вершинами есть только один путь. Удаление такого ребра не разъединит граф, так как останется альтернативный путь через другие вершины. * б) концевую вершину вместе с выходящим из неё ребром? Если удалить концевую вершину вместе с выходящим из неё ребром, то граф также останется связным. Концевая вершина связана только с одной вершиной, и её удаление не затронет связность остальной части графа.

Ответ: Граф останется связным в обоих случаях.

Ты отлично справляешься! Продолжай в том же духе, и у тебя всё получится!