Data Structure- Tree & Graphs

Question

*MSQ*

The following figure depicts a 

a. A tree and only tree

b. A tree with 3 nodes

c. A graph (Since every tree is a graph)

d. A graph and only graph

 

 

Comments

i think only  B,C

---

b,c

---

Very poor question .

Similar questions in gate can be asked like this

Which of the following is true ?

1) Virat Kohli is cricketer but not batsman.

2) Virat Kohli is a batsman but not a player.

3) Virat Kohli is a father and a husband.

4) Virat Kohli is only father.

Answer 1

$options$ $A$, $B$ $And$ $C$ $are$ $correct.$

$A )$  it’s a tree and every tree  is a graph implicitly so a graph also.

$B)$  Yes, it contains $3$ nodes

$C)$  Every tree is a graph.

$D)$  Not just any graph , its a tree.

Comments

If option A is true, then how is option D true? Either it is only tree or only graph.

Options B and C will be the answer. (Must admit the question is a very stupid one).

---

Abhrajyoti00

tree is a graph right?

and moreover its an msq. (every possible answer should be marked)

then why can’t  A and D be correct?

---

 Either it is only tree or only graph.

If it is only graph, then it may not be a tree. But it is both tree and graph. Best is not to debate over this trivial q with such bad options. 

 

---

okay both options kind of contradicting each other.

---

@Abhrajyoti00

check once! is it correct now?

---

@Pranavpurkar I guess option A is also correct. Because every tree is a graph, and saying only a tree doesnot hurt option C. But D can’t be correct. Update it.

---

Abhrajyoti00😑 

 😂 , okay.

yes option A should be correct,

D can’t be correct bcoz it emphasizes on $graph$ and it can be any but tree is only tree and implicitly a graph.

Answer 2

Ans (B) and (C)

A tree is a minimal connected and maximally acyclic graph

Yes, It’s a trivial and stupid question, but helps eliminating GATE MSQ answers in many cases