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


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

Share the article and excerpts

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