The gallery walkways are the lines shown, and black dots are junctions. A guard at a junction watches every walkway incident to it. Find the minimum number of guards covering all walkways.
The walkway graph is a five-edge cycle. Each junction covers two edges, so two guards can cover at most four; at least three are necessary. Place guards at the two upper corners and either lower corner: all five edges are covered. Thus **3, B**.
More Analytical Aptitude: Logical Reasoning, Deduction and Analogy questions
GATE 2026 MA Q9– Four people P,Q,R,S have distinct ages. P says “I am younger than S.” Q says “I am neither…
GATE 2025 MA Q4– P is Q’s brother; S is Q’s daughter; T is S’s sister; R is Q’s mother. Statements: (1) R…
GATE 2025 MA Q6– G.K. Chesterton, in “A Piece of Chalk”, describes putting brown paper and chalks in his…
GATE 2024 MA Q2– All heroes are winners; all winners are lucky. Inferences: I all lucky people are heroes;…
GATE 2022 MA Q4– Some bottles are cups. All cups are knives. Conclusions: I some bottles are knives; II…
GATE 2021 MA Q9– All bacteria are microorganisms. All pathogens are microorganisms. Conclusions: I some…
