Vidyalelo
Data Structure · Q766

Miscellaneous on Data Structures

Programming · Data Structure · question 766

Q766

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
Answer
C.
Number of vertices in U > Number of vertices in V
D.
Nothing can be said

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board