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
-
Le Graphe taureau a un diamètre de 3. Les deux sommets les plus éloignés sont les deux extrémités des cornes.
-
-
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
