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

1. а) Нет. В дереве между любыми двумя вершинами существует единственный путь. Удаление ребра между двумя концевыми вершинами разрывает связь между этими вершинами и остальной частью графа.
2. б) Да. Удаляются концевая вершина и единственное инцидентное ей ребро; остальные вершины остаются связанными между собой, поскольку пути между ними не проходили через концевую вершину.

Ответ: а) не будет; б) будет.