BipartiteGraphQ

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

DetailsDetails

  • A graph is bipartite if the vertices can be divided into two groups and all edges are between the groups.
New in 8
New to Mathematica? Find your learning path »
Have a question? Ask support »