Qualcuno mi spiega questa cosa?
Da
qui:
...by using a center vertex of a tree. A center vertex minimizes the maximum distances to other vertices. For a tree, a center alwats consists of either one vertex or two adiacent vertices.
Allora in pratica il centro è il punto dal quale la distanza per arrivare dal nodo ad una foglia è minima. Non mi è chiaro il caso in cui sono due vertici adiacenti.