Metallurgical 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

Mr. X speaks _________ Japanese _________ Chinese.
#2 MCQ
A sum of money is to be distributed among P, Q, R, and S in the proportion 5 : 2 : 4 : 3, respectively. If R gets ₹ 1000 more than S, what is the share of Q (...
#3 MCQ
A trapezium has vertices marked as P, Q, R and S (in that order anticlockwise). The side PQ is parallel to side SR. Further, it is given that, PQ = 11 cm, QR...
#4 MCQ

Related Topics

river system Metallurgical Engineering GATE Metallurgical Engineering 2025 land zoning least bridges needed connect zones river system Met GATE 2025 question bridge connections zones river network Met Metallurgical Engineering GATE 2025

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: