These questions are about bipartite graphs and matching. They are worth 20 points, and will be due in your discussion sections on May 1. 2018. This is the last homeworkassigne for the course! 1. (10 points.) The following table shows possible matches between some objects a, b, c, d, on the left, and some other objects v x, y, zon the right. Fach object on the left can be matched with any one of the objects on the right. LEFT RIGHI 27 %2 d2 1 Z 2. (5 points.) Prove that K4 is bipartite, or that it is not bi 3. (5 points.) For which values of n isCbipartte? Briefly explain your