top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration Why to Join

Facebook Login
Site Registration

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

–1 vote
38 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 Google+ Share Button LinkedIn Share Button Multiple Social 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
Contact Us
+91 9880187415
sales@queryhome.net
support@queryhome.net
#280, 3rd floor, 5th Main
6th Sector, HSR Layout
Bangalore-560102
Karnataka INDIA.
QUERY HOME
...