Data Structures, Algorithms, & Applications in C++
Chapter 15, Exercise 7

The bipartite graph is given below.
The minmum selection is Anita, Beth, and Jack.