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

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

asked in Graph Theory by Veteran (76.3k points)   | 82 views

2 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 (303 points)  


Top Users Apr 2017
  1. akash.dinkar12

    3660 Points

  2. Divya Bharti

    2576 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Debashish Deka

    1614 Points

  7. Shubham Sharma 2

    1610 Points

  8. Arunav Khare

    1464 Points

  9. Arjun

    1440 Points

  10. Kapil

    1426 Points

Monthly Topper: Rs. 500 gift card

22,084 questions
28,058 answers
63,274 comments
24,158 users