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.