Metraipolis › archive › dc_36b2ea2dd1bf

Algorithme de Havel-Hakimi — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/Algorithme_de_Havel-Hakimi
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-17T11:43:25.098Z
SHA-256 of the archived text: 2cdb22fb536378c6c07cf928962636b9483ba192e9d547404e2fdebe26856f52
Stable URL of this page: https://metraipolis.com/documento/dc_36b2ea2dd1bf

How to cite

Algorithme de Havel-Hakimi — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Havel-Hakimi (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_36b2ea2dd1bf (Metraipolis archive dc_36b2ea2dd1bf, sha256 2cdb22fb536378c6c07cf928962636b9483ba192e9d547404e2fdebe26856f52)

BibTeX

@misc{dc36b2ea2dd1bf,
  title = {Algorithme de Havel-Hakimi — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_de_Havel-Hakimi},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_36b2ea2dd1bf; sha256 2cdb22fb536378c6c07cf928962636b9483ba192e9d547404e2fdebe26856f52},
  year = {2026}
}

Archived text

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

En théorie des graphes, l'algorithme de Havel-Hakimi est un algorithme résolvant le problème de la réalisation d'un graphe, c'est-à-dire, étant donné une liste d'entiers positifs ou nuls, déterminer s'il existe un graphe simple dont les degrés sont exactement cette liste. Si oui, la liste est dite graphique. L'algorithme construit un graphe solution s'il en existe un, ou prouve qu'il n'existe aucun. Cette construction est basée sur un algorithme récursif, publié par Havel en 1955 puis Hakimi en 1962.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme de Havel-Hakimi» — https://fr.wikipedia.org/wiki/Algorithme_de_Havel-Hakimi
Wikidata Q18207665: «algorithm in graph theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q18207665
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Havel-Hakimi?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 222599997, consultata il 2026-10-17T11:14:12.562Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b797b62cd8db8186ca71c1722755afe50778166148ebb0effa6386ac36658773