# Properties of Bipartite Graphs Multiple choice Questions and Answers (MCQs)

## Click on any option to know the CORRECT ANSWERS

 Question 1
Which type of graph has no odd cycle in it?
 A Bipartite B Histogram C Cartesian D Pie

Question 1 Explanation:
The graph is known as Bipartite if the graph does not contain any odd length cycle in it. Odd length cycle means a cycle with the odd number of vertices in it.

 Question 2
What type of graph has chromatic number less than or equal to 2?
 A Histogram B Bipartite C Cartesian D Tree

Question 2 Explanation:
A graph is known as bipartite graph if and only if it has the total chromatic number less than or equal to 2. The smallest number of graphs needed to color the graph is chromatic number.

 Question 3
Which of the following is the correct type of spectrum of the bipartite graph?
 A Symmetric B Anti - Symmetric C Circular D Exponential

Question 3 Explanation:
The spectrum of the bipartite graph is symmetric in nature. The spectrum is the property of graph that are related to polynomial, Eigen values, Eigen vectors of the matrix related to graph.

 Question 4
Which of the following is the property of the bipartite graph?
 A No Odd Cycle B Symmetric spectrum C Chromatic Number Is Less Than or Equal to 2 D All of the mentioned

Question 4 Explanation:
A graph is known to be bipartite if it has odd length cycle number. It also has symmetric spectrum and the bipartite graph contains the total chromatic number less than or equal to 2.

 Question 5
Which one of the following is the chromatic number of bipartite graph?
 A 1 B 4 C 3 D 5