Textile Engineering > GATE 2025 > Graph Theory
The diagram below shows a river system consisting of 7 segments, marked P, Q, R, S, T, U, and V. It splits the land into 5 zones, marked Z1, Z2, Z3, Z4, and Z5. 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.
A
Bridges on P, Q, and T
B
Bridges on P, Q, S, and T
C
Bridges on Q, R, T, and V
D
Bridges on P, Q, S, U, and V

Correct : c

Similar Questions

Inhaling the smoke from a burning _________ could _________ you quickly.
#2 MCQ
A sphere of radius π‘Ÿ cm is packed in a box of cubical shape. What should be the minimum volume (in cm3) of the box that can enclose the sphere?
#3 MCQ
Pipes P and Q can fill a storage tank in full with water in 10 and 6 minutes, respectively. Pipe R draws the water out from the storage tank at a rate of 34 l...
#4 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......