BipartiteGraphQ

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

Examples

BipartiteGraphQ[CycleGraph[4]]
(* True *)

Something isn't working? Report an issue.

Please visit the official Wolfram Language Reference for more details.