Is a graph bipartite?
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.
AppleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.