ЗАДАНИЕ №5 Определите диаметр дерева на рисунке

Для определения диаметра дерева на рисунке необходимо найти самый длинный путь между двумя вершинами дерева.

В данном случае, самый длинный путь проходит между вершинами J и G: J - M - L - K - G.

Этот путь содержит 4 ребра.

Дерево имеет диаметр 4.

Ответ: 4