Chemin (théorie des graphes)

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 (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… …   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