in DS
7,402 views
9 votes
9 votes

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
in DS
by
7.4k views

1 comment

The given information is not sufficient.
0
0

7 Answers

12 votes
12 votes
Best answer

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

It is not given whether node $A$ is an internal node or leaf node and also total number of node in the graph is not given.

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

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

selected by

4 Comments

now ya i also think same Arjun sir(Missing Data)
0
0
Since B is parent of A, the degree of A can be anything but 0 (zero). So I guess the question is printed wrong and it must be asking "Which can't be degree of node A'
0
0
But I can see only two siblings of node A in your diagram?
0
0
8 votes
8 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

1 comment

Degree of A is 1 in ur example, not 0
0
0
3 votes
3 votes
2 votes
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

    

1 comment

if graph is directed then leaf node degree is 0, bt here nothing maintion
0
0