Q.1

a) Determine whether the following graph has an Euler circuit. If it exists then write the circuit, if not then write the reason.

b) Determine whether the following graph has a Hamiltonian circuit. If it exists then write the circuit, if not then write the reason.

Q.2

Determine whether the graph G and G’ given below are isomorphic. If they are isomorphic then prove it, and if they are not isomorphic then give the reason.