Bipartite Checking
Can the vertices be split into two groups with edges only between groups?
Intermediate
2-colour with BFS/DFS; an odd cycle means not bipartite.
Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.
Discussion (0)
Sign in or join free to ask questions and discuss this topic.