The answer is 2. The meaning of bipartite is that you can break the vertices into two independant sets such that every edge connects a vertex from the first set to a vertex from the second. If you colour the two sets of vertices in different colours, one set all one colour, the other set all the other colour, every edge connects different colour vertices (since it must connect vertices from different sets by the meaning of bipartite).
May 11th, 2015
Are you studying on the go? Check out our FREE app and post questions on the fly!