Mining Engineering > GATE 2026 > Analytical Reasoning - Graph Theory
Consider an art gallery whose walkways are shown as lines in the diagram. A black dot represents a junction of two walkways. A guard may be placed at a junction to watch over the walkways that join at that junction. The minimum number of guards needed to watch all the walkways is ________.


Correct : b
Similar Questions
A trapezium has vertices marked as P, Q, R and S (in that order anticlockwise).
The side PQ is parallel to side SR.
Further, it is given that, PQ = 11 cm, QR...
Mosquitoes pose a threat to human health. Controlling mosquitoes using
chemicals may have undesired consequences. In Florida, authorities have used
geneticall...
Consider the following inequalities.
(i) 2π₯ β 1 > 7
(ii) 2π₯ β 9 < 1
Which one of the following expressions below satisfies the above two
inequalities?
Total Unique Visitors
Loading......