Graph Theory37 sections · 1633 units
Open in Course

Quiz: Matching and Independence

Knowledge check

Check Your Understanding

A bipartite graph has 2020 total nodes and a maximum matching of size 88. What is the size of the maximum independent set?

  1. A.2020
  2. B.88
  3. C.1212
  4. D.1616
Start the roadmap to answer the quizzes and solve the challenges