Dans un graphe orienté, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques. La notion correspondante dans les graphes non orientés est celle de cycle. On parle parfois de cycle orienté. Un circuit constitué d'un seul arc est une boucle.

Property Value
dbo:abstract
  • Dans un graphe orienté, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques. La notion correspondante dans les graphes non orientés est celle de cycle. On parle parfois de cycle orienté. Un circuit constitué d'un seul arc est une boucle. (fr)
  • Dans un graphe orienté, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques. La notion correspondante dans les graphes non orientés est celle de cycle. On parle parfois de cycle orienté. Un circuit constitué d'un seul arc est une boucle. (fr)
dbo:wikiPageID
  • 120665 (xsd:integer)
dbo:wikiPageLength
  • 1069 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189048676 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Dans un graphe orienté, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques. La notion correspondante dans les graphes non orientés est celle de cycle. On parle parfois de cycle orienté. Un circuit constitué d'un seul arc est une boucle. (fr)
  • Dans un graphe orienté, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques. La notion correspondante dans les graphes non orientés est celle de cycle. On parle parfois de cycle orienté. Un circuit constitué d'un seul arc est une boucle. (fr)
rdfs:label
  • Circuit (théorie des graphes) (fr)
  • Circuit (théorie des graphes) (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of