Metraipolis › archive › dc_aebfe24a4aa6

Graphe de Halin — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Graphe_de_Halin
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T09:40:18.592Z
SHA-256 of the archived text
6556f4cfecee0c99411bdac7d12f85bef2dc1fd20ed66110aa29195319adeaa5
Stable URL of this page
https://metraipolis.com/documento/dc_aebfe24a4aa6

How to cite

Graphe de Halin — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_de_Halin (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_aebfe24a4aa6 (Metraipolis archive dc_aebfe24a4aa6, sha256 6556f4cfecee0c99411bdac7d12f85bef2dc1fd20ed66110aa29195319adeaa5)
BibTeX
@misc{dcaebfe24a4aa6,
  title = {Graphe de Halin — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphe_de_Halin},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_aebfe24a4aa6; sha256 6556f4cfecee0c99411bdac7d12f85bef2dc1fd20ed66110aa29195319adeaa5},
  year = {2026}
}

Archived text

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

En théorie des graphes, une branche des mathématiques, un graphe de Halin est un graphe planaire construit à partir d'un arbre en reliant toutes ses feuilles dans un cycle qui fait le tour de l'arbre de telle façon que l'arbre reste planaire. On exige de plus que l'arbre comporte au moins quatre sommets et ne comporte pas de sommets de degré 2. Les graphes de Halin graphs sont nommés d'après le mathématicien allemand Rudolf Halin qui les a étudiés en 1971, mais les graphes de Halin cubiques avaient déjà été étudiés plus d'un siècle auparavant par Thomas Kirkman.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Graphe de Halin» — https://fr.wikipedia.org/wiki/Graphe_de_Halin
Wikidata Q2913731: «a type of planar graph formed from a tree by adding a cycle of edges through its leaves» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2913731
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_de_Halin?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 235921482, consultata il 2026-10-31T09:29:34.026Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 44329684478e1c9e83ccf98abd306a913cee4a70ca297fcc82f69699ed44032f