La distance entre deux sommets d'un graphe
La distance entre deux sommets d'un graphe est le nombre d'arêtes constituant le plus court chemin entre eux.
Exemple : Graphe de l'exercice 1, la distance entre le sommet Albert et le sommet Fabia est de 2 (chaîne Albert-Donna-Fabia). Attention, on parle bien du nombre minimum d'arêtes, Albert-Donna-Ebène-Fabia est aussi une chaîne entre Albert et Fabia mais dans ce cas, nous avons 3 arêtes.
