Thème : Les réseaux sociaux

Pour définir correctement le personnage central, on choisit celui dont tous les autres sont le plus proche.

Vocabulaire :

Distance entre deux sommets : nombre minimum d'arêtes pour aller d'un sommet à l'autre.

Ecartement d'un sommet : distance maximale existant entre ce sommet et les autres sommets du graphe.

Centre d'un graphe : sommet d'écartement minimal (le centre n'est pas nécessairement unique).

Rayon d'un graphe : l'écartement d'un centre.

Diamètre d'un graphe : la distance maximale entre deux sommets.