isBipartite -- determines whether a graph is bipartite

Synopsis

• Usage:

  b = isBipartite G

• Inputs:
  • G, an instance of the type Graph,
• Outputs:
  • b, a Boolean value, whether graph G is bipartite

Description

i1 : G = graph({{0,1},{1,2},{2,4},{3,4},{4,5}},EntryMode=>"edges");

i2 : isBipartite G

o2 = true

See also

• bipartiteColoring -- Returns a coloring of a bipartite graph