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

GATE · 2026 · AG · General AptitudeGATE · 2026 · ES · General AptitudeGATE · 2026 · IN · General AptitudeGATE · 2026 · MA · General AptitudeGATE · 2026 · MN · General AptitudeGATE · 2026 · TF · General AptitudeGATE · 2026 · XE · General AptitudeGATE · 2026 · XL · General AptitudeGATE · 2026 · GG · GG-1 · General AptitudeGATE · 2026 · GG · GG-2 · General Aptitude

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 10 students.

Sign up free to check your answer

Sign up free

Explore the full course: Aptitude For Gate

Loading lesson…