Самый длинный путь в связном графе состоит из 11 рёбер. Граф подвесили за какую-то вершину. Какой наибольший номер может иметь последний уровень? Какой наименьший номер может…

Для решения этой задачи можно воспользоваться следующими рассуждениями:

1. Наибольший номер последнего уровня: Поскольку самый длинный путь в графе состоит из 11 рёбер, то максимальная глубина графа (от вершины, с которой он подвешен) равна 11. Если нумерация уровней начинается с 0 (вершина, с которой подвешен граф, имеет номер 0), то наибольший номер последнего уровня будет равен 10 (так как начинается с 0).

2. Наименьший номер последнего уровня: Для этого случая можно предположить, что граф имеет минимальную глубину, равную 1, то есть состоит только из вершины, с которой он подвешен, и её дочерних вершин. Таким образом, наименьший номер последнего уровня будет равен 0 (сама эта вершина).