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

M

Mr. Dubey

🎓 Coach ⭐ 104.48K Points

📊 Design and Analysis of Algorithms

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

(A) histogram
(B) bipartite
(C) cartesian
(D) tree

💬 Discuss

✅ Correct Answer: (B) bipartite

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.

Explanation by: Mr. Dubey

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.

💬 Discussion

📊 Question Analytics

👁️

1013

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

91%

Success Rate