Q. Given G is a bipartite graph and the bipartitions of this graphs are U and V respectively. What is the relation between them?

• Number of vertices in U = Number of vertices in V
• Sum of degrees of vertices in U = Sum of degrees of vertices in V
• Number of vertices in U > Number of vertices in V
• Nothing can be said

Submit