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.
Introduced in 2010
(8.0)