BipartiteGraphQ

Available

Tests whether a graph is bipartite (2-colorable)

Forms

BipartiteGraphQ[g]

Search the reference

Topics

Graph Predicates - Global Structural Properties
Graph Properties And Measurements - Structural Properties
New In80 Alphabetical Listing - B
Summary Of New Features In141 - Graphs & Networks
Summary Of New Features In141 - Graphs & Networks

Related

FindIndependentEdgeSet FindVertexCover FindEdgeCover EulerianGraphQ BetweennessCentrality ButterflyGraph AcyclicGraphQ ChromaticPolynomial ConnectedGraphQ GlobalClusteringCoefficient GraphAssortativity GraphDensity

All 6300 functions · Use this from an MCP client