Le centre d'un graphe

Le centre (pas nécessairement unique) d'un graphe est le sommet situé à la plus petite distance de tous les autres.

Exemple : Graphe de l'exercice 1, le sommet Donna est le seul situé à une distance 1 des autres donc c'est le centre du graphe.