1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What is the chromatic number of complime...
Q.

What is the chromatic number of compliment of line graph of bipartite graph?

A. 0
B. 1
C. 2
D. 3
Answer» C. 2
Explanation: the perfect bipartite graph has chromatic number 2. so the compliment of line graph of bipartite graph, compliment of bipartite graph, line graph of bipartite graph and every bipartite graph has chromatic number 2.

Discussion