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