next up previous
suivant: Définitions générales monter: Introduction précédent: Expression des matrices

Chemins, Chaînes, Circuits, Cycles

Les notions de chemin et de circuit dans les graphes orientés ainsi que leurs homologues dans les graphes non orientés, respectivement chaîne et cycle, sont absolument fondamentales. Après les définitions générales de ces notions, nous examinerons 2 cas particuliers des plus intéressants.

Sous-sections

Bruno Garcia 2000-12-17