Metraipolis › archive › dc_48547f2595ce
Petersen graph — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Petersen_graph
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T17:33:57.213Z
- SHA-256 of the archived text
15578c4cb2bf5608127f0c371967bee353f1b27f4cc9225cd99a938b0d15a999- Stable URL of this page
https://metraipolis.com/documento/dc_48547f2595ce
How to cite
Petersen graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Petersen_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_48547f2595ce (Metraipolis archive dc_48547f2595ce, sha256 15578c4cb2bf5608127f0c371967bee353f1b27f4cc9225cd99a938b0d15a999)
BibTeX
@misc{dc48547f2595ce,
title = {Petersen graph — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Petersen_graph},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_48547f2595ce; sha256 15578c4cb2bf5608127f0c371967bee353f1b27f4cc9225cd99a938b0d15a999},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Petersen_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In the mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory. The Petersen graph is named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring. Although the graph is generally credited to Petersen, it had in fact first appeared 12 years earlier, in a paper by A. B. Kempe (1886). Kempe observed that its vertices can represent the ten lines of the Desargues configuration, and its edges represent pairs of lines that do not meet at one of the ten points of the configuration. Donald Knuth states that the Petersen graph is "a remarkable configuration that serves as a counterexample to many optimistic predictions about what might be true for graphs in general." The Petersen graph also makes an appearance in tropical geometry. The cone over the Petersen graph is naturally identified with the moduli space of five-pointed rational tropical curves. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Petersen graph» — https://en.wikipedia.org/wiki/Petersen_graph Wikidata Q835614 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q835614 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Petersen_graph?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 1377677344, consultata il 2026-10-06T16:01:04.179Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a0910305a66e5119832ba761ee8cc41ba470ce5f5166f71357e4b1ab44849a55