Slide 1 Midterm < 20 1 20-29 0 30-39 4 40-49 5 50-59 9 60-69 7 70 3 Slide 2 Matchings matching M = subgraph with vertices of degree 1 Slide 3 Matchings = unmatched…