Quale grafo non ha un ciclo hamiltoniano

AGrafo di Petersen: ciclo esterno 1-2-3-4-5-1, raggi 1-6, 2-7, 3-8, 4-9, 5-10, e archi interni 6-8, 8-10, 10-7, 7-9, 9-6 BK(3,3): bipartito completo con parti $\{1,2,3\}$ e $\{4,5,6\}$ CQ3: vertici = stringhe binarie di lunghezza 3, archi tra stringhe che differiscono in un bit DPrisma pentagonale: cicli 1-2-3-4-5-1 e 6-7-8-9-10-6, più i pioli 1-6, 2-7, 3-8, 4-9, 5-10 ERuota W6: vertice centrale 0 adiacente a 1, ..., 6, più il ciclo 1-2-3-4-5-6-1