Metraipolis › archive › dc_8c09fa2f7bd7

Teorema di Ore — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Teorema_di_Ore
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T21:41:04.123Z
SHA-256 of the archived text
d904f077aa7c7a4cec0fc93de3b6a37c591e58bf03dce0368b7e8538621a5bba
Stable URL of this page
https://metraipolis.com/documento/dc_8c09fa2f7bd7

How to cite

Teorema di Ore — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Teorema_di_Ore (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8c09fa2f7bd7 (Metraipolis archive dc_8c09fa2f7bd7, sha256 d904f077aa7c7a4cec0fc93de3b6a37c591e58bf03dce0368b7e8538621a5bba)
BibTeX
@misc{dc8c09fa2f7bd7,
  title = {Teorema di Ore — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Teorema_di_Ore},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8c09fa2f7bd7; sha256 d904f077aa7c7a4cec0fc93de3b6a37c591e58bf03dce0368b7e8538621a5bba},
  year = {2026}
}

Archived text

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

Il teorema di Ore è un teorema della teoria dei grafi provato nel 1960 dal matematico Norvegese Øystein Ore. Fornisce una condizione sufficiente, ma non necessaria, affinché un grafo sia Hamiltoniano, affermando che un grafo che contiene un sufficiente numero di archi, comparati al numero di vertici, deve contenere un ciclo Hamiltoniano. Esso è inoltre una generalizzazione del teorema di Dirac e a sua volta viene generalizzato dal teorema di Bondy-Chvátal.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Teorema di Ore» — https://it.wikipedia.org/wiki/Teorema_di_Ore
Wikidata Q225973 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q225973
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Teorema_di_Ore?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 149826539, consultata il 2026-10-07T21:15:29.975Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cf783bab73d79f45f842900d8d319b0640383c2c908d7fea77066b0fc940f6ea