Le diamètre d'un graphe

Le diamètre d'un graphe est la plus grande distance (par le plus court chemin) entre deux sommets.

Exemple : Graphe de l'exercice 1, la distance maximale entre 2 sommets est de 2, le diamètre est de 2.