Graph Theory37 sections · 1633 units
Open in Course

Quiz: Konig's Theorem

Knowledge check

Check Your Understanding

Konig's theorem says the minimum vertex cover in a bipartite graph equals the maximum matching. If the maximum matching has 77 edges, what is the minimum vertex cover size?

  1. A.1414
  2. B.77
  3. C.66
  4. D.It depends on the graph structure
Start the roadmap to answer the quizzes and solve the challenges