Metraipolis › archive › dc_04e5d0fa696a
48-graphe de Zamfirescu — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/48-graphe_de_Zamfirescu
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T22:48:13.926Z
- SHA-256 of the archived text
6b3d70f6c5ec35e472236210f3444e03e594e3b460f738a7ebc57d2b984a234f- Stable URL of this page
https://metraipolis.com/documento/dc_04e5d0fa696a
How to cite
48-graphe de Zamfirescu — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/48-graphe_de_Zamfirescu (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_04e5d0fa696a (Metraipolis archive dc_04e5d0fa696a, sha256 6b3d70f6c5ec35e472236210f3444e03e594e3b460f738a7ebc57d2b984a234f)
BibTeX
@misc{dc04e5d0fa696a,
title = {48-graphe de Zamfirescu — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/48-graphe_de_Zamfirescu},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_04e5d0fa696a; sha256 6b3d70f6c5ec35e472236210f3444e03e594e3b460f738a7ebc57d2b984a234f},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/48-graphe_de_Zamfirescu. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Le 48-graphe de Zamfirescu est, en théorie des graphes, un graphe possédant 48 sommets et 76 arêtes. Il est hypohamiltonien, c'est-à-dire qu'il n'a pas de cycle hamiltonien mais que la suppression de n'importe lequel de ses sommets suffit à le rendre hamiltonien. Il est également planaire : il est possible de le représenter sur un plan sans qu'aucune arête n'en croise une autre. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»). Fonte: Wikipedia in francese, voce «48-graphe de Zamfirescu» — https://fr.wikipedia.org/wiki/48-graphe_de_Zamfirescu Wikidata Q2816902 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2816902 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/48-graphe_de_Zamfirescu?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 197507572, consultata il 2026-10-07T22:22:32.795Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 82b1113b0adb6df5a3e6d887a6246cb230d1d93b82ee8e7195e8aec4480d082f