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

@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