Textile Engineering > GATE 2026 > Graph Theory - Vertex Cover
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
Inhaling the smoke from a burning _________ could _________ you quickly.
A sphere of radius π cm is packed in a box of cubical shape.
What should be the minimum volume (in cm3) of the box that can enclose the
sphere?
Pipes P and Q can fill a storage tank in full with water in 10 and 6 minutes,
respectively. Pipe R draws the water out from the storage tank at a rate of 34
l...
Total Unique Visitors
Loading......