![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-white.png)
McqMate
Q. |
It is possible to have a negative chromatic number of bipartite graph. |
A. | true |
B. | false |
Answer» B. false | |
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. but the chromatic number cannot be negative. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet