Which of the following is not a property of the bipartite graph?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Design and Analysis of Algorithms

Q. Which of the following is not a property of the bipartite graph?

(A) no odd cycle
(B) symmetric spectrum
(C) chromatic number is less than or equal to 2
(D) asymmetric spectrum

💬 Discuss

✅ Correct Answer: (D) asymmetric spectrum

Explanation: a graph is known to be bipartite if it has odd length cycle number. it also has symmetric spectrum and the bipartite graph contains the total chromatic number less than or equal to 2.

Explanation by: Mr. Dubey

a graph is known to be bipartite if it has odd length cycle number. it also has symmetric spectrum and the bipartite graph contains the total chromatic number less than or equal to 2.

💬 Discussion

📊 Question Analytics

👁️

287

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

95%

Success Rate