GATE CSE
First time here? Checkout the FAQ!
x
0 votes
137 views

Are the two diagraphs shown in the above figure isomorohic? Justify your answer.

asked in Graph Theory by Veteran (87.4k points)   | 137 views

3 Answers

0 votes

its very tough question.

answered by (11 points)  
0 votes

Yes it is isomorphic

They have same no. Of vertices

They have same no. Of edges.

They have same no. Of degree

X5 and Y4 have same degree

Now try to draw adjacent nodes

answered by (417 points)  
0 votes
since , all conditions like

no if points , no of edges, no of in degree and out degree sequences , no of cycle length all are same still they are necessary and  but not sufficient condition so we cant say at this point

for this if we map each vertex as one to one correspondence of both the graphs then they are isomorphic to each other

i.e. f(x5)=y4  , f(x4)=y5, f(x1)=(y2), f(x2)=y2, f(x3)=y3 , these one to one correspondence is done on the basis of thier no of in degree and no of out degree , since all vertices of both graphs matched so its isomorphic graph
answered by Loyal (4k points)  


Top Users Sep 2017
  1. Habibkhan

    7828 Points

  2. Warrior

    2746 Points

  3. rishu_darkshadow

    2692 Points

  4. Arjun

    2672 Points

  5. A_i_$_h

    2426 Points

  6. nikunj

    1980 Points

  7. manu00x

    1920 Points

  8. Bikram

    1854 Points

  9. makhdoom ghaya

    1770 Points

  10. SiddharthMahapatra

    1718 Points


26,239 questions
33,805 answers
80,214 comments
31,159 users