Consider an art gallery whose walkways are shown as lines in the diagram. A…

PYQ GATE 2026

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 ________.

Five black junctions connected by five walkways form a house-shaped graph.
  1. A.

    2

  2. B.

    3

  3. C.

    4

  4. D.

    5

Attempted by 25 students.

Sign up free to check your answer

Sign up free

Explore the full course: Aptitude For Gate

Loading lesson…