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

river system connectivity land division by river GATE Textile Engineering 2025 least bridges needed connect zones river textile engineering gate river system zones bridge connections zones GATE 2025 Textile Engineering

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: