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.
4.4k
0
Do you find this helpful?
23

Discussion

No comments yet