Macaulay2 » Documentation
Packages » Graphs :: isBipartite
next | previous | forward | backward | up | index | toc

isBipartite -- determines whether a graph is bipartite

Description

A graph is bipartite if it has a chromatic number less than or equal to 2.

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

o2 = true

See also

Ways to use isBipartite:

  • isBipartite(Graph)

For the programmer

The object isBipartite is a method function.


The source of this document is in Graphs.m2:4281:0.