Опеределите диаметр дерева на рисунке

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

Дерево имеет следующие вершины: L, M, H, K, G, J, N, D.

Возможные пути и их длины:

• J-M-L-K-G (длина 4)
• D-N-H-L-M-J (длина 5)
• D-N-H-L-K-G (длина 5)

Самый длинный путь: D-N-H-L-M-J или D-N-H-L-K-G

Длина диаметра дерева равна 5.

Ответ: 5