Answer to Question #136984 in Discrete Mathematics for Rakibul

Question

Explain graph isomorphism with proper diagrams.

Answer 1

Graph isomorphism is an equivalence relation on graphs and as such it partitions the class of all graphs into equivalence classes. A set of graphs isomorphic to each other is called an isomorphism class of graphs. The two graphs shown below are isomorphic, despite their different looking drawings.