Considérant les plus courts chemins entre deux sommets (distance), le diamètre d’un graphe est le nombre d’arêtes de la plus longue de ces distances. Ainsi, pour trouver le diamètre d’un graphe, il faut d’abord trouver le chemin le plus court entre chaque paire de sommets . La plus grande longueur de l’un de ces chemins est le diamètre du graphe.
Exemple
Le diamètre du graphe ci-dessous est 2. En effet, partant de A, par exemple, la plus grande distance pour atteindre l’un ou l’autre des sommets du graphe est 2.
