Rayon (théorie des graphes)
- 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 d'excentricité minimale.
L'excentricité maximale est appelée diamètre.
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 rayon de 2. Son centre est constitué des trois sommets formant un triangle.
-
Le graphe hexaédrique a un rayon de 3 et un diamètre de 3 : tous ses sommets appartiennent à son centre.
-
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Rayon (théorie des graphes) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
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… … 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
Rayon (Géométrie) — Pour les articles homonymes, voir Rayon. En géométrie, le rayon d un cercle ou d une sphère est un segment de droite quelconque reliant son centre à sa circonférence. Par extension, le rayon d un cercle ou d une sphère est l … Wikipédia en Français
Rayon (géométrie) — Pour les articles homonymes, voir Rayon. En géométrie, le rayon d un cercle ou d une sphère est un segment de droite quelconque reliant son centre à sa circonférence. Par extension, le rayon d un cercle ou d une sphère est la longueur de chacun… … 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
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … 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
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
Histoire des mathematiques — 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