Mi riferisco al libro sugli algoritmi di Skienna. Il problema di verificare se un grafo G contiene un Hamiltonian path è NP-hard, dove un percorso hamiltoniano P è un percorso che visita ogni vertice
Ho grafici planari cubici (3-regolari) relativamente piccoli (40-80 nodi) e devo decidere la loro Hamiltonicità. Sono consapevole del fatto che questo compito è NP-completo, ma spero per gli algoritmi