Pour les articles homonymes, voir Diamètre (homonymie).
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
Le Graphe taureau a un diamètre de 3. Les deux sommets les plus éloignés sont les deux extrémités des cornes.
Le graphe de Coxeter a un diamètre de 4.
Le Snark de Szekeres a un diamètre de 7.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
