Dans un graphe orienté, un chemin d'origine et d'extrémité , noté , est défini par une suite finie d'arcs consécutifs, reliant à . La notion correspondante dans les graphes non orientés est celle de chaîne.

Property Value
dbo:abstract
  • Dans un graphe orienté, un chemin d'origine et d'extrémité , noté , est défini par une suite finie d'arcs consécutifs, reliant à . La notion correspondante dans les graphes non orientés est celle de chaîne. (fr)
  • Dans un graphe orienté, un chemin d'origine et d'extrémité , noté , est défini par une suite finie d'arcs consécutifs, reliant à . La notion correspondante dans les graphes non orientés est celle de chaîne. (fr)
dbo:wikiPageID
  • 1251336 (xsd:integer)
dbo:wikiPageLength
  • 1791 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 131584625 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Dans un graphe orienté, un chemin d'origine et d'extrémité , noté , est défini par une suite finie d'arcs consécutifs, reliant à . La notion correspondante dans les graphes non orientés est celle de chaîne. (fr)
  • Dans un graphe orienté, un chemin d'origine et d'extrémité , noté , est défini par une suite finie d'arcs consécutifs, reliant à . La notion correspondante dans les graphes non orientés est celle de chaîne. (fr)
rdfs:label
  • Chemin (théorie des graphes) (fr)
  • Chemin (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