Graph Theory37 sections · 1633 units
Open in Course

Quiz: MST Edge in ALL

Knowledge check

Check Your Understanding

Edges in MST: Determine if an edge appears in ALL possible MSTs. Edge (u,v,w)(u, v, w) appears in all MSTs if:

  1. A.Both endpoints have degree 11
  2. B.Removing it disconnects the graph, or all alternative paths have strictly heavier bottleneck
  3. C.It's the minimum weight edge in the graph
  4. D.It's part of the shortest path tree
Start the roadmap to answer the quizzes and solve the challenges