top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

What are isomorphic graphs and how to show that the two graphs are isomorphic?

–1 vote
365 views
What are isomorphic graphs and how to show that the two graphs are isomorphic?
posted Sep 27, 2018 by anonymous

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

+1 vote

Two graphs which contain the same number of graph vertices connected in the same way are said to be isomorphic. Formally, two graphs G and H with graph vertices Vn={1,2,...,n} are said to be isomorphic if there is a permutation p of Vn such that {u,v} is in the set of graph edges E(G) iff {p(u),p(v)} is in the set of graph edges E(H).

To find out if given two graph are isomorphic or not please check the following link
http://www.ms.uky.edu/~csima/ma111/GraphsLecture2.pdf

and also check the following video

answer Sep 27, 2018 by Salil Agrawal
...