another discrete math problems

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.

http://www.snapdrive.net/files/220012/Q1_pic.gif

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.

http://www.snapdrive.net/files/220012/Q2_pic.gif