Optimization, Networks and Graphs

a) Give an example, with justification, of a graph G which is:(i) bipartite and has a perfect matching,(ii) bipartite and has no perfect matchings,[5 marks]Let G = (V, E) be a bipartite graph with parts V1 and V2 and suppose that Ghas a perfect matching.(b) Show that...