Diamètre (théorie des graphes)

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En théorie des graphes, le diamètre d'un graphe est la plus grande distance possible qui puisse exister entre deux de ses sommets ; la distance entre deux sommets étant définie par la longueur d'un plus court chemin entre ces deux sommets.

En d'autres termes, le diamètre est l'excentricité maximale de ses sommets. L'excentricité minimale est appelée rayon.

Exemples[modifier | modifier le code]