is_bipartite#

is_bipartite(G)[source]#

如果图 G 是二分图则返回 True,否则返回 False。

参数:
GNetworkX 图

示例

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> print(bipartite.is_bipartite(G))
True