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

 

 Help authour, Buy PDF Ebook   >>>Click Here<<<

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
EVS Questions answers

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
ICT Questions answers

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
Journalism Questions answers

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
Visual arts Questions answers

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
Education Questions answers

Question 5 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 the chromatic number.

There are 5 questions to complete.

 

 Download all FREE PDF Ebook >>>CLICK HERE<<<