networkx.is_bipartite

is_bipartite(G)

Returns True if graph G is bipartite, False if not.

Parameters:G : NetworkX graph

See also

bipartite_color

Examples

>>> G=nx.path_graph(4)
>>> print nx.is_bipartite(G)
True