Which one of the following is the chromatic number of bipartite graph?

M

Mr. Dubey

🎓 Coach ⭐ 104.48K Points

📊 Design and Analysis of Algorithms

Q. Which one of the following is the chromatic number of bipartite graph?

(A) 1
(B) 4
(C) 3
(D) 5

💬 Discuss

✅ Correct 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.

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

💬 Discussion

📊 Question Analytics

👁️

748

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

97%

Success Rate