Chemin (theorie des graphes)
- Chemin (theorie des graphes)
-
Chemin (théorie des graphes)
Pour les articles homonymes, voir
Chemin.
Dans un graphe orienté, un chemin d'origine x et d'extrémité y est défini par une suite finie d'arcs consécutifs, reliant x à y.
La notion correspondante dans les graphes non orientés est celle de chaîne.
Un chemin élémentaire est un chemin ne passant pas deux fois par un même sommet, c'est-à-dire dont tous les sommets sont distincts.
Un chemin simple est un chemin ne passant pas deux fois par un même arc, c'est-à-dire dont tous les arcs sont distincts.
Catégorie : Concept en théorie des graphes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Chemin (theorie des graphes) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Chemin (Théorie Des Graphes) — Pour les articles homonymes, voir Chemin. Dans un graphe orienté, un chemin d origine x et d extrémité y est défini par une suite finie d arcs consécutifs, reliant x à y. La notion correspondante dans les graphes non orientés est celle de chaîne … Wikipédia en Français
Chemin (théorie des graphes) — Pour les articles homonymes, voir Chemin. Dans un graphe orienté, un chemin d origine x et d extrémité y est défini par une suite finie d arcs consécutifs, reliant x à y. La notion correspondante dans les graphes non orientés est celle de chaîne … Wikipédia en Français
Theorie des graphes — Théorie des graphes Pour la notion mathématique utilisée en Théorie des ensembles, voir Graphe d une fonction. La théorie des graphes est une branche commune à l informatique et aux mathématiques étudiant les graphes et les objets qui lui… … Wikipédia en Français
Théorie des graphes — Pour la notion mathématique utilisée en Théorie des ensembles, voir Graphe d une fonction. La théorie des graphes est une théorie informatique et mathématique. Les algorithmes élaborés pour résoudre des problèmes concernant les objets de cette… … Wikipédia en Français
Graphe (théorie des graphes) — Théorie des graphes Pour la notion mathématique utilisée en Théorie des ensembles, voir Graphe d une fonction. La théorie des graphes est une branche commune à l informatique et aux mathématiques étudiant les graphes et les objets qui lui… … Wikipédia en Français
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
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
