Graph Theory37 sections · 1633 units
Open in CourseQuiz: Matching and Independence
Knowledge check
Check Your Understanding
A bipartite graph has total nodes and a maximum matching of size . What is the size of the maximum independent set?
- A.
- B.
- C.
- D.