Graph Theory37 sections · 1633 units
Open in CourseQuiz: Component Count
Knowledge check
Check Your Understanding
Road Construction: You add roads one by one. After each road, report the number of connected components. Initial components = . You add edge where and are in different components. New component count?
- A.Stays the same
- B.Decreases by
- C.Decreases by
- D.Increases by