Graph Theory37 sections · 1633 units
Open in CourseQuiz: Hall's Marriage Theorem
Knowledge check
Check Your Understanding
You have left nodes with neighbor sets , , , . Does a perfect matching exist?
- A.Yes, because every left node has at least one neighbor
- B.Yes, Hall's condition holds for all subsets
- C.No, because node has only neighbor
- D.No, the first nodes share only neighbors, violating Hall's condition