Vidyalelo
Data Structure · Q3

Graphs

Programming · Data Structure · question 3

Q3

Which of the following is true about a bipartite graph?

A.
It contains a cycle of odd length.
B.
It can be represented using only one adjacency list.
C.
It has no edges.
D.
It can be colored using two colors such that no two adjacent vertices share the same color.
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board