Cathy is liked by Albert, Joseph, and Robert; Janice by Joseph and Dennis; Theresa by Albert and

Question:

Cathy is liked by Albert, Joseph, and Robert; Janice by Joseph and Dennis; Theresa by Albert and Joseph; Nettie by Dennis, Joseph, and Frank; and Karen by Albert, Joseph, and Robert, (a) Set up a bipartite graph to model the matching problem where each man is paired with a woman he likes, (b) Draw the associated network for the graph in part (a) and determine a maximum flow for this network. What complete matching does this determine? (c) Is there a complete matching that pairs Janice with Dennis and Nettie with Frank? (d) Is it possible to determine two complete matchings where each man is paired with two different women?
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: