Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/ii/paper-2/17f/iii/solution
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 17F iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Take a disjoint union of single edges, each joining one vertex of to one of . Its unique matching in a graph covering contains every edge, while any singleton satisfies . For this is nonempty and proper. This illustrates why connectedness was needed in part (ii).
New to topics? Read the docs here!