Graph Theory37 sections · 1633 units
Open in Course

Quiz: Component Count

Knowledge check

Check Your Understanding

Road Construction: You add mm roads one by one. After each road, report the number of connected components. Initial components = nn. You add edge (u,v)(u, v) where uu and vv are in different components. New component count?

  1. A.Stays the same
  2. B.Decreases by 22
  3. C.Decreases by 11
  4. D.Increases by 11
Start the roadmap to answer the quizzes and solve the challenges