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 ________.
A
2
B
3
C
4
D
5

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...
#4 MCQ
Mosquitoes pose a threat to human health. Controlling mosquitoes using chemicals may have undesired consequences. In Florida, authorities have used geneticall...
#6 MCQ
Consider the following inequalities. (i) 2π‘₯ βˆ’ 1 > 7 (ii) 2π‘₯ βˆ’ 9 < 1 Which one of the following expressions below satisfies the above two inequalities?
#7 MCQ

Related Topics

guard placement problem art gallery security minimum guards needed mining engineering gate GATE 2026 guard placement diagram GATE mining engineering walkway junction guards

Unique Visitor Count

Total Unique Visitors

Loading......