GATE CSE
First time here? Checkout the FAQ!
x
+3 votes
622 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)   | 622 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 (35.4k 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 (40.7k 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.4k 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 (40.7k 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 (11.7k points)  
0 votes
it will be zero offcourse
answered by (159 points)  
Top Users Jan 2017
  1. Debashish Deka

    8126 Points

  2. sudsho

    5042 Points

  3. Habibkhan

    4706 Points

  4. Vijay Thakur

    4458 Points

  5. Bikram

    4348 Points

  6. saurabh rai

    4212 Points

  7. Arjun

    4010 Points

  8. santhoshdevulapally

    3722 Points

  9. GateSet

    3292 Points

  10. Sushant Gokhale

    3286 Points

Monthly Topper: Rs. 500 gift card

19,122 questions
24,033 answers
52,725 comments
20,276 users