Le rayon d'un graphe

Le rayon d'un graphe est la plus petite distance à laquelle puisse se trouver un sommet de tous les autres.

Exemple : Graphe de l'exercice 1, le sommet Donna est a une distance d'une arête de tous les autres, son rayon est donc de 1.