Diamètre (théorie des graphes)

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

Invariant de graphe (31)
Concept en théorie des graphes (73)
Dernière mise à jour du contenu le .
Droit d'auteur : le texte de l'article est disponible sous la licence CC BY-SA 3.0.
Les détails concernant les licences et crédits des images sont disponibles en cliquant sur l'image.
Le site Wikimonde est un agrégateur d'articles encyclopédiques, il n'est pas à l'origine du contenu des articles, ni des images.
Le contenu de cet article est une copie de l'article d'origine (//fr.wikipedia.org/wiki/Diam%C3%A8tre_%28th%C3%A9orie_des_graphes%29) publié sur Wikipédia (wiki collaboratif publié sous licence libre).
Le contenu des articles n'est pas garanti.
Le texte des articles n'est pas modifié par Wikimonde. Des modifications mineures de mise en page et des liens internes (pour faciliter la navigation) peuvent être effectués automatiquement.
Des crédits concernant les images peuvent être ajoutés automatiquement selon les informations fournis par le site d'origine.
Les images sont chargées depuis des sites externes, certaines peuvent ne pas s'afficher.
Auteurs de cet article « Diamètre (théorie des graphes) » :
WikiCleanerBot, Michel Awkal, D952, TXiKiBoT, Roll-Morton, Koko90, Léna, MerlIwBot, 1 utilisateur non enregistré.