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 | 1.1k views

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
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)
answered by Veteran (41.4k points)

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)

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)

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)
it will be zero offcourse
answered by (185 points)