Metraipolis › archive › dc_a3d12e3062d0

Arbre enraciné — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Arbre_enracin%C3%A9
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:29:26.406Z
SHA-256 of the archived text
ea16a08e6ec0dd08bc790a811d14a1f7edbd4e1516fd0f12e7f20b800a5408fd
Stable URL of this page
https://metraipolis.com/documento/dc_a3d12e3062d0

How to cite

Arbre enraciné — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_enracin%C3%A9 (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a3d12e3062d0 (Metraipolis archive dc_a3d12e3062d0, sha256 ea16a08e6ec0dd08bc790a811d14a1f7edbd4e1516fd0f12e7f20b800a5408fd)
BibTeX
@misc{dca3d12e3062d0,
  title = {Arbre enraciné — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Arbre_enracin%C3%A9},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a3d12e3062d0; sha256 ea16a08e6ec0dd08bc790a811d14a1f7edbd4e1516fd0f12e7f20b800a5408fd},
  year = {2026}
}

Archived text

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

En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent. En informatique, c'est également une structure de données récursive utilisée pour représenter ce type de graphes.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Arbre enraciné» — https://fr.wikipedia.org/wiki/Arbre_enracin%C3%A9
Wikidata Q223655 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q223655
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Arbre_enracin%C3%A9?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 234652257, consultata il 2026-10-07T13:00:57.266Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a8b22ac4897726168179bf7912575cc094e355dee1318f3c5356df442f958f0a