Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives (chaine simple) dont les deux sommets extrémités sont identiques. Dans les graphes orientés, la notion équivalente est celle de circuit, même si on parle parfois aussi de cycle (par exemple dans l'expression graphe acyclique orienté). Le terme de cycle désigne parfois aussi le graphe cycle constitué d'un cycle élémentaire de longueur n.

Property Value
dbo:abstract
  • Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives (chaine simple) dont les deux sommets extrémités sont identiques. Dans les graphes orientés, la notion équivalente est celle de circuit, même si on parle parfois aussi de cycle (par exemple dans l'expression graphe acyclique orienté). Le terme de cycle désigne parfois aussi le graphe cycle constitué d'un cycle élémentaire de longueur n. (fr)
  • Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives (chaine simple) dont les deux sommets extrémités sont identiques. Dans les graphes orientés, la notion équivalente est celle de circuit, même si on parle parfois aussi de cycle (par exemple dans l'expression graphe acyclique orienté). Le terme de cycle désigne parfois aussi le graphe cycle constitué d'un cycle élémentaire de longueur n. (fr)
dbo:isPartOf
dbo:thumbnail
dbo:wikiPageID
  • 120651 (xsd:integer)
dbo:wikiPageLength
  • 4146 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 171423046 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives (chaine simple) dont les deux sommets extrémités sont identiques. Dans les graphes orientés, la notion équivalente est celle de circuit, même si on parle parfois aussi de cycle (par exemple dans l'expression graphe acyclique orienté). Le terme de cycle désigne parfois aussi le graphe cycle constitué d'un cycle élémentaire de longueur n. (fr)
  • Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives (chaine simple) dont les deux sommets extrémités sont identiques. Dans les graphes orientés, la notion équivalente est celle de circuit, même si on parle parfois aussi de cycle (par exemple dans l'expression graphe acyclique orienté). Le terme de cycle désigne parfois aussi le graphe cycle constitué d'un cycle élémentaire de longueur n. (fr)
rdfs:label
  • Chu trình (lý thuyết đồ thị) (vi)
  • Ciclo (teoria de grafos) (pt)
  • Cycle (théorie des graphes) (fr)
  • Cykel (grafteori) (sv)
  • Cykl (teoria grafów) (pl)
  • Zyklus (Graphentheorie) (de)
  • دورة (نظرية الرسومات) (ar)
  • Chu trình (lý thuyết đồ thị) (vi)
  • Ciclo (teoria de grafos) (pt)
  • Cycle (théorie des graphes) (fr)
  • Cykel (grafteori) (sv)
  • Cykl (teoria grafów) (pl)
  • Zyklus (Graphentheorie) (de)
  • دورة (نظرية الرسومات) (ar)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of