Concept drill
bridges
GATE CSE & IT · Graph Theory - Connectivity / Minimum Spanning Tree · 2005-2025
2
PYQs
100%
keyed
0
elite explanations
2
years appeared
Study anchor
Source-book anchor pending for this concept.
Practice action
Start latest PYQPYQs in this concept
All concepts →2025 Q10
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...
mediumanswer key
2005 PYQ
In a network of LANs connected by bridges, packets are sent from one LAN to another through intermediate bridges. Since more than one path may exist between two LANs, packets may h...
easyanswer key