Concept drill

graph theory

GATE Life Sciences · Graph Theory - Vertex Cover / Guarding Problem · 2026-2026

PYQs

100%

keyed

elite explanations

years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

Practice action

Start latest PYQ

PYQs in this concept

All concepts →

2026 Q3

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

mediumanswer key