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.