Q. Given G is a bipartite graph and the bipartitions of this graphs are U and V respectively. What is the relation between them? (Solved)
1. number of vertices in u = number of vertices in v
2. sum of degrees of vertices in u = sum of degrees of vertices in v
3. number of vertices in u > number of vertices in v
4. nothing can be said
- b. sum of degrees of vertices in u = sum of degrees of vertices in v