Given G is a bipartite graph and the bipartitions of this graphs are U and V respectively. What is the relation between
Posted: Wed Jul 13, 2022 6:16 pm
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
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