Circuit (Graphe)
- Circuit (Graphe)
-
Circuit (graphe)
Pour les articles homonymes, voir
Circuit.
Un graphe 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.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 : Concept en théorie des graphes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Circuit (Graphe) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Circuit (graphe) — Pour les articles homonymes, voir Circuit. 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 … Wikipédia en Français
Graphe Eulérien — En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété suivante : On… … Wikipédia en Français
Graphe eulerien — Graphe eulérien En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété… … Wikipédia en Français
Graphe Planaire — Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu aucune arête (ou arc pour un graphe orienté) n en croise une autre. Autrement dit, ces graphes sont précisément… … Wikipédia en Français
circuit — [ sirkɥi ] n. m. • 1257; circuite n. f. 1220; lat. circuitus, de circuire, circumire « faire le tour » 1 ♦ Vieilli Distance à parcourir pour faire le tour d un lieu. ⇒ contour, périmètre, pourtour, 3. tour. Le parc a quatre kilomètres de circuit … Encyclopédie Universelle
Graphe Acyclique — Un graphe acyclique est un graphe ne contenant aucun cycle. Ce terme concerne les graphes orientés puisque les graphes non orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles non orientés des … Wikipédia en Français
Graphe sans cycle — Graphe acyclique Un graphe acyclique est un graphe ne contenant aucun cycle. Ce terme concerne les graphes orientés puisque les graphes non orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles … Wikipédia en Français
Graphe (mathématiques) — 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
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
Graphe de liaisons — Pour les articles homonymes, voir Graphe de liaisons (homonymie). Un graphe de liaisons également appelé graphe à liens ou bond graph est une représentation graphique d un système dynamique physique (mécanique, électrique, hydraulique,… … Wikipédia en Français
