Practice
Learn
← Quit
0 / 0 correct
Algorithms
Medium
1 of 50
How do you check whether a graph is bipartite?
A
Check if it has an even number of nodes
B
Try to 2-color it with BFS/DFS; a conflict (adjacent nodes with the same color) means it isn't
C
Run Dijkstra
D
Check if it's a tree