–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 653 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 Abhrajyoti00 commented Oct 29, 2022 reply Follow Share 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). 2 votes 2 votes Pranavpurkar commented Oct 29, 2022 reply Follow Share Abhrajyoti00tree is a graph right?and moreover its an msq. (every possible answer should be marked)then why can’t A and D be correct? 1 votes 1 votes Abhrajyoti00 commented Oct 29, 2022 reply Follow Share 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. 2 votes 2 votes Pranavpurkar commented Oct 29, 2022 reply Follow Share okay both options kind of contradicting each other. 2 votes 2 votes 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.