Metraipolis › archive › dc_8cedcdd57a2f

Parcours de graphe — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Parcours_de_graphe
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:29:28.729Z
SHA-256 of the archived text
624c5f0a92847e5085766c0345c6883ce46d51a9a25ea05684e98cafb53a91dd
Stable URL of this page
https://metraipolis.com/documento/dc_8cedcdd57a2f

How to cite

Parcours de graphe — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Parcours_de_graphe (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8cedcdd57a2f (Metraipolis archive dc_8cedcdd57a2f, sha256 624c5f0a92847e5085766c0345c6883ce46d51a9a25ea05684e98cafb53a91dd)
BibTeX
@misc{dc8cedcdd57a2f,
  title = {Parcours de graphe — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Parcours_de_graphe},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8cedcdd57a2f; sha256 624c5f0a92847e5085766c0345c6883ce46d51a9a25ea05684e98cafb53a91dd},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Parcours_de_graphe. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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).

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Parcours de graphe» — https://fr.wikipedia.org/wiki/Parcours_de_graphe
Wikidata Q907955 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q907955
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Parcours_de_graphe?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 220819520, consultata il 2026-10-07T13:00:57.280Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5856f81acb85ff3ad0c897ec72472a7499acad0c77f25ad7ca8d37f41e7a4a5f