Собственно, алгоритм нахождения центра описан в доказательстве теоремы.
Будем удалять * Пройдёмся по дереву [[Обход_в_глубину,_цвета_вершин|обходом в глубину]] и поместим в очередь все висячие вершины (или "обрезать листья"), пока . Пометим их числом 0.* Пока в дереве очереди не останется одна вершина или две вершины — они , помеченные одинаковым числом, будем удалять из графа вершину, находящуюся в начале очереди. Во время удаления необходимо поместить её предка в конец очереди (если он ещё не помещён) и будут центрамипометить большим на единицу числом, затем извлечь вершину из очереди. То, что осталось в очереди, является центром дерева.
== См. также ==
