20 Caractéristiques d'un graphe
CAPACITÉ: Déterminer les caractéristiques de graphes simples
Le graphe suivant représente les relations d'amitié entre
des abonnés d'un réseau social.
B
D
1. Déterminer le sommet du graphe le plus central.
2. Déterminer le plus grand nombre de relations séparant
deux sommets de ce graphe.