Dans un graphe non orienté, une chaîne reliant à , notée , est définie par une suite finie d'arêtes consécutives, reliant à . La notion correspondante dans les graphes orientés est celle de chemin.

Property Value
dbo:abstract
  • Dans un graphe non orienté, une chaîne reliant à , notée , est définie par une suite finie d'arêtes consécutives, reliant à . La notion correspondante dans les graphes orientés est celle de chemin. (fr)
  • Dans un graphe non orienté, une chaîne reliant à , notée , est définie par une suite finie d'arêtes consécutives, reliant à . La notion correspondante dans les graphes orientés est celle de chemin. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 1251335 (xsd:integer)
dbo:wikiPageLength
  • 1740 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 185835255 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Dans un graphe non orienté, une chaîne reliant à , notée , est définie par une suite finie d'arêtes consécutives, reliant à . La notion correspondante dans les graphes orientés est celle de chemin. (fr)
  • Dans un graphe non orienté, une chaîne reliant à , notée , est définie par une suite finie d'arêtes consécutives, reliant à . La notion correspondante dans les graphes orientés est celle de chemin. (fr)
rdfs:label
  • Caminho (teoria dos grafos) (pt)
  • Camí (teoria de grafs) (ca)
  • Chaîne (théorie des graphes) (fr)
  • Path (graph theory) (en)
  • Weg (Graphentheorie) (de)
  • Шлях (теорія графів) (uk)
  • 道路 (图论) (zh)
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