Q. Which type of graph has no odd cycle in it?

  • (A) bipartite
  • (B) histogram
  • (C) cartesian
  • (D) pie
πŸ’¬ Discuss
βœ… Correct Answer: (A) bipartite
Explanation: the graph is known as bipartite if the graph does not contain any odd length cycle in it. odd length cycle means a cycle with the odd number of vertices in it.

Explanation by: Mr. Dubey
the graph is known as bipartite if the graph does not contain any odd length cycle in it. odd length cycle means a cycle with the odd number of vertices in it.

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
724
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
84%
Success Rate