Consideremos el siguiente grafo, al que se suele denominar como “grafo casa”, que es claramente hamiltoniano: