18In the graph above determine a Hamiltonian circuit or expl

18.In the graph above, determine a Hamiltonian circuit or explain why it doesn\'t have such a circuit. A Hamiltonian Circuit is a circuit that visits each vertex exactly once.

18.In the graph above, determine a Hamiltonian circuit or explain why it doesn\'t have such a circuit. A Hamiltonian Circuit is a circuit that visits each vertex exactly once.

Solution

A Hamiltonian circuit for the following graph is:

a->b->h->g->i->c->f->d->e