Изменения
Нет описания правки
Возьмём любую вершину V и найдём расстояния до всех других вершин.
d = mштmax{<tex> v</tex>,u <tex> v \subset graph </tex>} dist(u, v)
Возьмём вершину U такую,что d[u] >= d[t] для любого t.Снова найдём расстояние до всех остальных вершин.Самое большое расстояние-диаметр дерева.
