Diamètre (théorie des graphes)

Diamètre (théorie des graphes)

En théorie des graphes, le diamètre d'un graphe est l'excentricité maximale de ses sommets, c'est-à-dire la plus grande distance possible qui puisse exister entre deux de ses sommets. L'excentricité minimale est appelée rayon.

La distance entre deux sommets dans un graphe est définie par la longueur d'un plus court chemin entre ces deux sommets.

Exemples


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Diamètre (théorie des graphes) de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Rayon (théorie des graphes) — En théorie des graphes, le rayon d un graphe est l excentricité minimale de ses sommets, c est à dire la plus petite distance à la quelle puisse se trouver un sommet de tous les autres. Le centre d un graphe est formé de l ensemble de ses sommets …   Wikipédia en Français

  • Lexique De La Théorie Des Graphes — Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A …   Wikipédia en Français

  • Lexique de la theorie des graphes — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A …   Wikipédia en Français

  • Lexique en théorie des graphes — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A …   Wikipédia en Français

  • Lexique de la théorie des graphes — Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A Acyclique (grap …   Wikipédia en Français

  • Théorie spectrale des graphes — La théorie spectrale des graphes s intéresse aux rapports entre le spectre d un graphe et ses propriétés, et fait partie de la théorie algébrique des graphes. Un graphe peut être représenté par plusieurs matrices, et les valeurs propres d une… …   Wikipédia en Français

  • Théorie spectrale — des graphes La théorie spectrale des graphes s intéresse aux rapports entre le spectre d un graphe et ses propriétés, et fait partie de la théorie algébrique des graphes. Un graphe peut être représenté par plusieurs matrices, et les valeurs… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Énigme des trois maisons — Résoudre l énigme consiste à relier chacune des trois maisons du bas à chaque usine du haut par un chemin. Cette illustration est l œuvre de Henry Dudeney qui présente cette énigme en 1917 dans son livre Amusements in mathematics. L énigme des… …   Wikipédia en Français

  • Histoire Des Mathématiques — Article de la série Histoire des sciences Chronologie Chronologie des sciences Chronologie de l astronomie …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”