Изменения
Нет описания правки
'''Диаметр дерева''' - максимальная длина (в рёбрах) кратчайшего пути между любыми двумя вершинами.
Алгоритм в этой статье находит диаметр в дереве.
<tex> Пусть дан граф <tex> G = <V, E> Тогда диаметром d называется \max\limits_{u, v \in V} dist(v, u), где dist — кратчайшнее расстояние между вершинами </tex>)
== Алгоритм ==
