Bipartite

Check if a graph can be colored with exactly two colors such that no two adjacent nodes have the same color