Determine whether the following graphs are isomorphic Exhibi
Determine whether the following graphs are isomorphic. Exhibit an isomorphism or rigorously prove that none exists.
Solution
the number of edges on both of the graphs are both 7.
Degree of nodes:
Deg (A) = 3 and Degree (1) = 3
Deg (B) = 2 and Degree (2) = 2
Deg (C) = 2 and Degree (3) = 2
Deg (D) = 3 and Degree (4) = 2
Deg (E) = 3 and Degree (5) = 3
Deg (F) = 2 and Degree (6) = 3
Deg (G) = 3 and Degree (7) = 3
as the cardinality of the vertex are not same in both the graph so they are not isomorphic
