Let G = (S, T, E) be a bipartite-graph, where S U T is the set of nodes (S n T = 8) and E is the set of edges, E c S X T. Let S = {ur , . . . . II,}, T = {VI, . . . . vt} (A t), and 1 E I= e. An (S, T) matching is a subset M of E such that no two edges in M have a common endpoint. A maximum matching is a matching of maximum cardinality. The set of nodes which take part in such a maximum matchin...