Question 31 : A graph has 20 vertices. The maximum number of edges it can have is? (Given it is bipartite)
1. 100
2. 140
3. 80
4. 20
View Answer   Discuss with Members

Question 32 : Are trees bipartite?
1. Yes
2. No
3. Yes if it has even number of vertices
4. No if it has odd number of vertices
View Answer   Discuss with Members

Question 33 : When is a graph said to be bipartite?
1. If it can be divided into two independent sets A and B such that each edge connects a vertex from to A to B
2. If the graph is connected and it has odd number of vertices
3. If the graph is disconnected
4. If the graph has at least n/2 vertices whose degree is greater than n/2
View Answer   Discuss with Members

Question 34 : A complete bipartite graph is a one in which each vertex in set X has an edge with set Y. Let n be the total number of vertices. For maximum number of edges, the total number of vertices hat should be present on set X is?
1. n
2. n/2
3. n/4
4. data insufficient
View Answer   Discuss with Members

Question 35 : A k-regular bipartite graph is the one in which degree of each vertices is k for all the vertices in the graph. Given that the bipartitions of this graph are U and V respectively. What is the relation between them?
1. Number of vertices in U=Number of vertices in V
2. Number of vertices in U not equal to number of vertices in V
3. Number of vertices in U always greater than the number of vertices in V
4. Nothing can be said
View Answer   Discuss with Members

Question 36 : Given G is a bipartite graph and the bipartitions of this graphs are U and V respectively. What is the relation between them?
1. Number of vertices in U = Number of vertices in V
2. Sum of degrees of vertices in U = Sum of degrees of vertices in V
3. Number of vertices in U > Number of vertices in V
4. Nothing can be said
View Answer   Discuss with Members