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

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