M

Mr. Dubey • 52.30K Points
Coach

Q. What type of graph has chromatic number less than or equal to 2?

(A) histogram
(B) bipartite
(C) cartesian
(D) tree
Correct : Option (B)

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 chromatic number.

Share

Discusssion

Login to discuss.