Which type of graph has all the vertex of the first set connected to all the vertex of the second set?

Mr. Dubey • 52.26K Points
Coach

Q. Which type of graph has all the vertex of the first set connected to all the vertex of the second set?

(A) bipartite

(B) complete bipartite

(D) pie

Correct : Option (B)

Explanation:

 the graph is known as bipartite if the graph does not contain any odd length cycle in it. the complete bipartite graph has all the vertex of first set connected to all the vertex of second set.

Discusssion

Be the first to start discuss.

Related MCQs

Q. The entity relationship diagram

Q. The __________ method when used in the method field, leaves entity body empty.

Q. What is the main advantage of UDP?

Q. A tuple is a(n):

Q. A major goal of the database system is to minimize the number of block transfers between the disk and memory. This is achieved by

Q. In the example of predicting number of babies based on stork's population ,Number of babies is

Q. What are the worst case and average case complexities of a binary search tree?

Q. If A,B and C are non empty sets then AX(B∩C) is-----.

Q. The Compiler In C Ignores All Text Till The End Of Line Using

Q. Which of the following is true about averaging ensemble?