–4 votes –4 votes *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 Programming in C data-structures tree graph-theory multiple-selects normal bad-question + – Souvik33 asked Oct 27, 2022 • edited Nov 10, 2022 by Souvik33 Souvik33 636 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Chandrabhan Vishwa 1 commented Oct 27, 2022 reply Follow Share i think only B,C 1 votes 1 votes J.Abhigna commented Oct 27, 2022 reply Follow Share b,c 1 votes 1 votes Kabir5454 commented Oct 30, 2022 reply Follow Share 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. 2 votes 2 votes Please log in or register to add a comment.
Best answer 0 votes 0 votes $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. Pranavpurkar answered Oct 29, 2022 • selected Nov 10, 2022 by Souvik33 Pranavpurkar comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments Pranavpurkar commented Oct 29, 2022 reply Follow Share @Abhrajyoti00 check once! is it correct now? 2 votes 2 votes Abhrajyoti00 commented Oct 29, 2022 reply Follow Share @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. 1 votes 1 votes Pranavpurkar commented Oct 29, 2022 reply Follow Share 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. 2 votes 2 votes Please log in or register to add a comment.
0 votes 0 votes 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 Souvik33 answered Oct 29, 2022 • reshown Nov 10, 2022 by Souvik33 Souvik33 comment Share Follow See all 0 reply Please log in or register to add a comment.