Professional Documents
Culture Documents
Assignment 1: Matchings
Girl 1: B4 B3 B1 B2
Girl 2: B2 B4 B1 B3
Girl 3: B4 B1 B2 B3
Girl 4: B3 B2 B1 B4
1
that there is some matching M that contains only edges in M1 ∪ M2 , and that
touches every vertex in X1 ∪ Y2 .