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

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: