GATE CSE
First time here? Checkout the FAQ!
x
+3 votes
111 views
$\begin{align*} &S = \left \{ G_i \;\; | \; G_i \in \text{ lebeled trees with 4 vertices} \right \} \\ &\text{Relation } \quad R = \left \{ {\color{red}{\left ( G_i,G_j \right )}} \; | G_i,G_j \in S \;\; \text{and} \;\; G_i,G_j \;\; \text{are} \;\; \text{isomorphic to each other} \right \} \end{align*}$

No of equivalent classes of $R$ ?
asked in Combinatory by Veteran (43.9k points)   | 111 views
How come you are comparing trees? For isomorphism, the labels must also be same, right?
Sir is isomorphism is checked only in terms of their structure? Shouldn't it be checked for adjacent colors also?
@debashish,i thought the answer is only 1 as we can get tree with nonly 3 edges
so,you are saying that first 12 are in one class of isomorphism,

whya bove 12 not isomorphic to bottom 4??

is it because there degrees are different..right??
Yes first see no. Of vertices and edges, then check for degree sequence then check for same cycle length. 2 equivalence classes. Btw good question.

Please log in or register to answer this question.



Top Users Mar 2017
  1. rude

    5236 Points

  2. sh!va

    3054 Points

  3. Rahul Jain25

    2920 Points

  4. Kapil

    2732 Points

  5. Debashish Deka

    2602 Points

  6. 2018

    1574 Points

  7. Vignesh Sekar

    1422 Points

  8. Akriti sood

    1402 Points

  9. Bikram

    1384 Points

  10. Sanjay Sharma

    1128 Points

Monthly Topper: Rs. 500 gift card

21,545 questions
26,881 answers
61,232 comments
23,243 users