rayon d’un graphe

rayon d’un graphe

Exemple

Dans le graphe ci-dessous, puisque tous les sommets peuvent être reliés à n’importe quel autre par une chaine de deux arêtes, ils sont tous des centres du graphe et leur écartement est de 2. Le rayon de ce graphe est donc 2.