Given two graphs G = [V ; E] and G0 = [V 0 ; E0 ], and an
isomorphism, f : V → V 0 , and making direct use of the formal
definition for isomorphism:
(a) Explain why G and G0 must have the same number of
vertices.
(b) Explain why G and G0 must have the same number of edges.
(c) Explain why G and G0 must have the same degree
sequences.
(d) Given two vertices, u, v...