Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/ii/paper-2/17f/iii/solution

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!