Transform the matching problem into a maximal flow problem

profilealxen
homework_u9.docx

1. Given Example 10.4.4 and Theorem 10.4.5 in the textbook, explain how you would transform the matching problem into a maximal flow problem.

2. Once you complete question 1 use the already known linear program that solves the maximal flow problem. Show all of your work and how you are doing the reduction.