McqMate
Q. |
Which one of the following is the chromatic number of bipartite graph? |
A. | 1 |
B. | 4 |
C. | 3 |
D. | 5 |
Answer» A. 1 | |
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. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet