Graph Theory37 sections · 1633 units
Open in CourseQuiz: MST Edge Count
Knowledge check
Check Your Understanding
A connected graph has nodes. How many edges does its MST have?
- A.
- B.
- C.Depends on the graph
- D.
Knowledge check
A connected graph has nodes. How many edges does its MST have?