Graph Theory - Minimum Spanning Tree
GATE CSE & IT · 2 questions across 1 years (2025-2025) · 3% recurrence rate
Recurrence sparkline
2025–202520252025
Difficulty mix
med 100%
Question types
MCQ1
NAT1
All 2 questions on Graph Theory - Minimum Spanning Tree
2025 Q18
Let G be any undirected graph with positive edge weights, and T be a minimum spanning tree of G. For any two vertices, u and v, let d₁(u, v) and d₂(u, v) be the shortest distances between u and v in G and T, respectively...
Med✓
2025 Q64
The maximum value of x such that the edge between the nodes B and C is included in every minimum spanning tree of the given graph is __________. (answer in integer)
Med✓📊