isomorphic graph : Check whether the following graphs are isomorphic or not. If Isomorphic, then establish the isomorphism between them.

Question

Check whether the following graphs are isomorphic or not. If Isomorphic, then establish the isomorphism between them.

Answer 1

The equivalence class

$$ u_6 \Leftrightarrow v_1, \\ u_5 \Leftrightarrow v_4, \\ u_4 \Leftrightarrow v_6, \\ u_3 \Leftrightarrow v_3, \\ u_2 \Leftrightarrow v_2, \\ u_1 \Leftrightarrow v_5 \\ $$

establishes an isomorphism between the two graphs.