Although the definitions of Eulerian circuits and Hamiltonian cycles seem similar
these concepts are,in fact,quite diferent
while we have seen that determining whether a graph contains an Eulerian circuit is not difficult,determining whether a graph contains a Hamiltonian cycle can be exceedingly difficult.Indeed