Discussione:Cammino hamiltoniano
Vai alla navigazione
Vai alla ricerca
Errore[modifica wikitesto]
A parte la poca chiarezza, mi sembra che ci sia un errore in questa affermazione: "Esiste inoltre un teorema che fornisce una condizione necessaria e sufficiente per una classe di grafi: i grafi completi con almeno tre vertici."
La condizione dovrebbe essere soltanto sufficiente, ma non necessaria. Per rendersene conto basta prendere un grafo i cui archi collegano i vertici formando un ciclo. È hamiltoniano ma non completo.
Proprietà[modifica wikitesto]
Ho riscritto completamente la sezione relativa alle proprietà, aggiungendo l'enunciato del teorema di Bondy-Chvátal e il teorema di Ore e Dirac come corollari.