En théorie des graphes, un parcours de graphe est un algorithme consistant à explorer les sommets d'un graphe de proche en proche à partir d'un sommet initial. Un cas particulier important est le parcours d'arbre. Le mot parcours est également utilisé dans un sens différent, comme synonyme de chemin (un parcours fermé étant un circuit).

Property Value
dbo:abstract
  • En théorie des graphes, un parcours de graphe est un algorithme consistant à explorer les sommets d'un graphe de proche en proche à partir d'un sommet initial. Un cas particulier important est le parcours d'arbre. Le mot parcours est également utilisé dans un sens différent, comme synonyme de chemin (un parcours fermé étant un circuit). (fr)
  • En théorie des graphes, un parcours de graphe est un algorithme consistant à explorer les sommets d'un graphe de proche en proche à partir d'un sommet initial. Un cas particulier important est le parcours d'arbre. Le mot parcours est également utilisé dans un sens différent, comme synonyme de chemin (un parcours fermé étant un circuit). (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1082913 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 4818 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189731738 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2012 (xsd:integer)
  • 2014 (xsd:integer)
prop-fr:auteur
  • Sylvie Borne (fr)
  • Sylvie Borne (fr)
prop-fr:consultéLe
  • 2015-02-20 (xsd:date)
  • 2021-03-11 (xsd:date)
prop-fr:id
  • Borne (fr)
  • Cori (fr)
  • Borne (fr)
  • Cori (fr)
prop-fr:mois
  • octobre (fr)
  • octobre (fr)
prop-fr:nom
  • Cori (fr)
  • Cori (fr)
prop-fr:numéro
  • 4 (xsd:integer)
prop-fr:pages
  • 55 (xsd:integer)
prop-fr:prénom
  • Robert (fr)
  • Robert (fr)
prop-fr:périodique
  • Bulletin de la société informatique de France (fr)
  • Bulletin de la société informatique de France (fr)
prop-fr:série
  • Cours : Algorithmique de graphes, chapitre 3 (fr)
  • Cours : Algorithmique de graphes, chapitre 3 (fr)
prop-fr:titre
  • Exploration d'un graphe (fr)
  • L’algorithme de test de planarité de R. E. Tarjan (fr)
  • Exploration d'un graphe (fr)
  • L’algorithme de test de planarité de R. E. Tarjan (fr)
prop-fr:url
prop-fr:urlTexte
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Ingénieurs sup Galilée (fr)
  • Ingénieurs sup Galilée (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, un parcours de graphe est un algorithme consistant à explorer les sommets d'un graphe de proche en proche à partir d'un sommet initial. Un cas particulier important est le parcours d'arbre. Le mot parcours est également utilisé dans un sens différent, comme synonyme de chemin (un parcours fermé étant un circuit). (fr)
  • En théorie des graphes, un parcours de graphe est un algorithme consistant à explorer les sommets d'un graphe de proche en proche à partir d'un sommet initial. Un cas particulier important est le parcours d'arbre. Le mot parcours est également utilisé dans un sens différent, comme synonyme de chemin (un parcours fermé étant un circuit). (fr)
rdfs:label
  • Parcours de graphe (fr)
  • Suchverfahren (de)
  • 图的遍历 (zh)
  • Parcours de graphe (fr)
  • Suchverfahren (de)
  • 图的遍历 (zh)
rdfs:seeAlso
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