Graph Theory37 sections · 1633 units
Open in Course

Quiz: MST Edge Count

Knowledge check

Check Your Understanding

A connected graph has nn nodes. How many edges does its MST have?

  1. A.n1n - 1
  2. B.n+1n + 1
  3. C.Depends on the graph
  4. D.nn
Start the roadmap to answer the quizzes and solve the challenges