is_bipartite#

is_bipartite(G)[source]#

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

Parameters:
GNetworkX graph

Examples

>>> G = nx.path_graph(4)
>>> nx.is_bipartite(G)
True
>>> G = nx.cycle_graph(7)
>>> nx.is_bipartite(G)
False