GATE CSE
First time here? Checkout the FAQ!
x
+3 votes
1.1k views

If node A has three siblings and B is parent of A, what is the degree of A?

  1. 0
  2. 3
  3. 4
  4. 5
asked in DS by (51 points)   | 1.1k views

6 Answers

+11 votes
Best answer

 

Now coming to your question if node $A$ has three siblings and $B$ is parent of $A$. This is the only information is given .

It is not given that node $A$ is either internal node or leaf node or total number of node in graph.

So given information is not sufficient to decide what should be degree of node $A$.

So degree of node $A$ can be any of the above.

answered by Veteran (36.3k points)  
selected by
mahol hai sir. :)
is it mentioned anywhere that that graph has only 4 nodes ?? if not they why are u assuming A as leaf node ??
No other info is given other than <If node A has three siblings and B is parent of A>.we can not  add extra information by our own assumption.
i am not adding anything . question is ambiguous i guess. i can't say answer is 0 or 4 or 3
Answer should be 4, because if we consider node A at leaf level , anyhow degree will be 1(consider undirected graph) but no option with degree 1. Now (consider A no-leaf node), so we can consider it strict 4-ary tree then every node have 0 or 4 childs, then we can say that  degree of A=4
please check and reply
If A has 4 children den degree will be 5 not 4 bcz of link connnected to B...
I don't think one can solve this with the given data - they missed copying the remaining part of question. Should be Mark to All.
yes you are right shikha,
now ya i also think same Arjun sir(Missing Data)
+3 votes
answered by Veteran (41.4k points)  
+2 votes

I think Answer is A

Node "A" has 3 siblings and B is parent of A.

A is child of B.

There is no children for A

So, A must me leaf node

Degree of leaf node is 0

    

answered by Loyal (3.5k points)  
+2 votes

Answer : A

A/c to given condition B is parent of A and A has 3 Siblings.Degree of A would be 0

            

Without any assumptions Answer is matching with option A

answered by Veteran (41.4k points)  
0 votes

how can someone answer this question, probably 1 could be answer but nothing is mentioned that it's  a graph or a tree and worst thing is that 1 is not given in options.
ISRO always gives ambiguous questions!

 

answered by Veteran (14.6k points)  
0 votes
it will be zero offcourse
answered by (185 points)  


Top Users Apr 2017
  1. akash.dinkar12

    3508 Points

  2. Divya Bharti

    2542 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Shubham Sharma 2

    1610 Points

  7. Debashish Deka

    1588 Points

  8. Arunav Khare

    1454 Points

  9. Kapil

    1424 Points

  10. Arjun

    1420 Points

Monthly Topper: Rs. 500 gift card

22,076 questions
28,040 answers
63,230 comments
24,135 users