Question 21 : Which graph has chromatic number 2?
1. Compliment of Line Graph of Bipartite Graph
2. Compliment of Bipartite Graph
3. Line Graph of Bipartite Graph
4. All of the mentioned
View Answer   Discuss with Members

Question 22 : Which of the following is the perfect graph?
1. Compliment of Line Graph of Bipartite Graph
2. Compliment of Bipartite Graph
3. Line Graph of Bipartite Graph
4. All of the mentioned
View Answer   Discuss with Members

Question 23 : Which one of the following is the chromatic number of bipartite graph?
1. 1
2. 4
3. 3
4. 5
View Answer   Discuss with Members

Question 24 : Which of the following is the property of the bipartite graph?
1. No Odd Cycle
2. Symmetric spectrum
3. Chromatic Number Is Less Than or Equal to 2
4. All of the mentioned
View Answer   Discuss with Members

Question 25 : Which of the following is the correct type of spectrum of the bipartite graph?
1. Symmetric
2. Anti – Symmetric
3. Circular
4. Exponential
View Answer   Discuss with Members

Question 26 : What type of graph has chromatic number less than or equal to 2?
1. Histogram
2. Bipartite
3. Cartesian
4. Tree
View Answer   Discuss with Members

Question 27 : Which type of graph has no odd cycle in it?
1. Bipartite
2. Histogram
3. Cartesian
4. Pie
View Answer   Discuss with Members

Question 28 : A graph is found to be 2 colorable. What can be said about that graph?
1. The given graph is eulerian
2. The given graph is bipartite
3. The given graph is hamiltonian
4. The given graph is planar
View Answer   Discuss with Members

Question 29 : Can there exist a graph which is both eulerian and is bipartite?
1. Yes
2. No
3. Yes if it has even number of edges
4. Nothing can be said
View Answer   Discuss with Members

Question 30 : Given that a graph contains no odd cycle. Is it enough to tell that it is bipartite?
1. Yes
2. No
3.
4.
View Answer   Discuss with Members