An art gallery’s walkways are shown as lines. Each black dot is a junction. A guard placed at a junction watches every walkway incident on it. Find the minimum number of guards needed to watch all walkways.
The five walkways form a cycle on five vertices. Each guard covers at most two of its five edges, so two guards cover at most four edges and cannot suffice. Three do suffice:place one at the roof apex and one at each lower corner. Every edge then has a guarded endpoint. The minimum is **3, B**.
More Analytical Aptitude: Logical Reasoning, Deduction and Analogy questions
GATE 2026 ES Q8– In a population, every high-cholesterol patient also has high blood pressure (BP). Some…
GATE 2026 ES Q9– Four people P, Q, R, S have distinct ages. P says “I am younger than S.” Q says “I am…
GATE 2025 ES Q4– In the given figure, the numbers associated with the rectangle, triangle, and ellipse are…
GATE 2025 ES Q7– Weight of a person can be expressed as a function of their age. The function usually…
GATE 2024 ES Q2– The 15 parts of the given figure are to be painted such that no two adjacent parts with…
GATE 2023 ES Q4– A recent survey shows that 65% of tobacco users were advised to stop consuming tobacco.…
