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.

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.