GATEverse
← GATE CSE 2025 Set 2

GA Q10

MCQ2 marks, −0.67

The diagram below shows a river system consisting of 77 segments, marked P,Q,R,S,T,U,P, Q, R, S, T, U, and V.V. It splits the land into 55 zones, marked Z1,Z2,Z3,Z4,Z1, Z2, Z3, Z4, and Z5Z5. We need to connect these zones using the least number of bridges, Out of the following options, which one is correct? Note: The figure shown is representative.

Figure 1

Sign in to save attempts.

Loading…