Circuit (graphe)

Infos
Un graphique avec une boucle sur le sommet 1. Dans un graphe orienté, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques. Si le chemin est élémentaire, c'est-à-dire ne passe pas deux fois par un même sommet, 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 deux. Dans les graphes pondérés, le
Circuit (graphe)

Un graphique avec une boucle sur le sommet 1. Dans un graphe orienté, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques. Si le chemin est élémentaire, c'est-à-dire ne passe pas deux fois par un même sommet, 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 deux. Dans les graphes pondérés, 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. La notion correspondante dans les graphes non orientés est celle de cycle. Catégorie:graphe en:Loop (graph theory) pl:Pętla (teoria grafów)
Sujets connexes
#
Accident de Beaune   Amélie Mauresmo   Anisocytose   C3H6O   CA Paris   Carole Richert   Catherinettes   Chaleur massique   Championnat de Tunisie de football D2   Classement mondial des entreprises leader par secteur   Col du Bonhomme (Vosges)   De viris illustribus (Lhomond)   Dolcett   EGP  
^