Question

Which of the following is/are true about bipartite graph
1) Any tree is a bipartite graph.
2) The bipartite graph may contain an even length
cycle.
3) If there is a cycle in a bipartite graph it must be
of odd length
4) Its chromatic number can be greater than 2.​

Answer 1

I don’t know the answer

Answer 2

Option (1) and option (2) are true about the bipartite graph.

Option (3)- If the cycle in a bipartite graph is of odd length, then it cannot be a bipartite graph. therefore, this option is not true about the bipartite graph.

Option (4)- The chromatic number of the bipartite graph cannot exceed two. it must be equal to or less than two. therefore, this option doesn't follow.