É verdade que
alfa(G) > n/2 implica G não-hamiltoniano
mas NÃO É VERDADE que
alfa(G) <= n/2 implica G hamiltoniano.
Cuidado om esse tipo de conclusão precipitada!
Fórum