Examveda

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

A. Number of vertices in U = Number of vertices in V

B. Sum of degrees of vertices in U = Sum of degrees of vertices in V

C. Number of vertices in U > Number of vertices in V

D. Nothing can be said

Answer: Option B


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures