Metraipolis › archive › dc_e9746c149ee6
Grafo di Petersen — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Grafo_di_Petersen
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T15:32:56.119Z
- SHA-256 of the archived text
55e3ffed4ef60f72d9e0ca04a76f9ecf7ae13a8a89849e514450fe0be219ffbe- Stable URL of this page
https://metraipolis.com/documento/dc_e9746c149ee6
How to cite
Grafo di Petersen — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Grafo_di_Petersen (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e9746c149ee6 (Metraipolis archive dc_e9746c149ee6, sha256 55e3ffed4ef60f72d9e0ca04a76f9ecf7ae13a8a89849e514450fe0be219ffbe)
BibTeX
@misc{dce9746c149ee6,
title = {Grafo di Petersen — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Grafo_di_Petersen},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e9746c149ee6; sha256 55e3ffed4ef60f72d9e0ca04a76f9ecf7ae13a8a89849e514450fe0be219ffbe},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Grafo_di_Petersen. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Nel campo matematico della teoria dei grafi, il grafo di Petersen è un grafo non orientato con 10 vertici e 15 spigoli. È un piccolo grafo che serve come utile esempio e controesempio per molti problemi di teoria dei grafi. Il grafo di Petersen prende il nome da Julius Petersen, che nel 1898 lo costruì per essere il più piccolo grafo cubico privo di ponti senza nessuna colorazione dei tre spigoli. Sebbene il grafo sia generalmente attribuito a Petersen, esso era apparso in realtà 12 anni prima, in un saggio di A. B. Kempe (1886). Kempe osservò che i suoi vertici possono rappresentare le dieci linee della configurazione di Desargues, e che i suoi spigoli rappresentano coppie di linee che non s'incontrano in uno dei dieci punti della configurazione. Donald Knuth afferma che il grafo di Petersen è "una notevole configurazione che serve da controesempio a molte previsioni ottimistiche su ciò che potrebbe essere vero per i grafi in generale". Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»). Fonte: Wikipedia in italiano, voce «Grafo di Petersen» — https://it.wikipedia.org/wiki/Grafo_di_Petersen Wikidata Q835614 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q835614 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Grafo_di_Petersen?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 138741899, consultata il 2026-10-07T15:04:55.014Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 89fe8396c6350a86857976742a45c325f0cfbbd98c6a927ce05bb31e6b574d85