← Questions
Is a graph bipartite?
0
I was asked this
No reports yet. Sign in to say where you were asked it.
Given an undirected graph, decide whether its nodes can be colored with two colors so that no edge joins two nodes of the same color. Color with BFS or DFS and look for a conflict, and remember that the graph may have several disconnected parts.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Write and test your solution herePython in your browser, the question's tests level by level, saved for you.Sign in to start coding