Consider the following graph on the left is a l kj dc ba Ham

Consider the following graph on the left, is a, l, k,,j, d,c, b,a Hamiltonian circuit? If yes, explain why. If not,explain why not and give a Hamiltonian circuit in this graph.

Solution

it is not hamiltonian since every hamiltonian must have degree of each vertices as (total vrtices by two)

and here many vertices violate such rule

for e.g.

a, l,b,k,j