Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Circuit (graphe)

Dans la théorie des graphes, on appelle circuit un chemin dont les deux sommets extrémités sont identiques. Dans le cas où le chemin est élémentaire, c'est-à-dire ne passe pas deux fois par un même sommet, alors on parle de circuit élémentaire. Un circuit élémentaire ne contient pas d'autre circuit. Dans un circuit élémentaire, le degré des sommets est 2.

Dans les graphes dotés de pondération sur les arcs, le poids d'un circuit est la somme des poids des arcs qu'il contient. Si ce poids est négatif, on parle de circuit absorbant.

Voir aussi cycle (graphe).