Изменения
Нет описания правки
__TOC__
'''Диаметр дерева''' - максимальная длина (в рёбрах) кратчайшего пути между любыми двумя вершинами.Алгоритм в этой статье находит диаметр в дереве,причём очень простой реализацией и низким временем работы.
<tex>diameter = max</tex>{<tex> v </tex>,<tex> u </tex> <tex> \subset graph, </tex> <tex> v \ne u </tex>} <tex>min\_dist</tex>(<tex> v, u </tex>)
