MCQOPTIONS
Saved Bookmarks
| 1. |
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» C. number of vertices in u > number of vertices in v | |