Desde luego, todos los grafos hamiltonianos son conexos pero no todos los grafos conexos son hamiltonianos.