BipartiteGraphQ

BipartiteGraphQ[g] yields True if the graph g is a bipartite graph and False otherwise.

Please visit the official Wolfram Language Reference for more details and examples on core symbols.