Metraipolis › archive › dc_0ca9d1bf304c

Plus petit ancêtre commun — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T19:31:45.854Z
SHA-256 of the archived text
8f2b65f72dbcefc22dde2f93a2f6c920bb052ef7fffa0df7f918da760bab855a
Stable URL of this page
https://metraipolis.com/documento/dc_0ca9d1bf304c

How to cite

Plus petit ancêtre commun — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0ca9d1bf304c (Metraipolis archive dc_0ca9d1bf304c, sha256 8f2b65f72dbcefc22dde2f93a2f6c920bb052ef7fffa0df7f918da760bab855a)
BibTeX
@misc{dc0ca9d1bf304c,
  title = {Plus petit ancêtre commun — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0ca9d1bf304c; sha256 8f2b65f72dbcefc22dde2f93a2f6c920bb052ef7fffa0df7f918da760bab855a},
  year = {2026}
}

Archived text

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

En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour descendants. Le terme en anglais est Lowest Common Ancestor (LCA). Les expressions premier ancêtre commun et plus proche ancêtre commun sont aussi utilisées. Divers algorithmes ont été inventés pour trouver rapidement le plus petit ancêtre commun.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Plus petit ancêtre commun» — https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun
Wikidata Q4312352 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4312352
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Plus_petit_anc%C3%AAtre_commun?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 235309861, consultata il 2026-10-15T18:41:30.512Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e3b21ecf94d63671546b5b3e6e5617e7975de1fd31c4d48bf6b53d0a919ef5a8