is_planar#

is_planar(G)[source]#

当且仅当 G 是平面图时,返回 True。

当且仅当一个图可以在平面上绘制且边之间没有交点时,它才是平面图

参数:
GNetworkX 图
返回:
bool

图是否为平面图。

另请参阅

check_planarity

检查图是否为平面图,如果是,则返回一个 PlanarEmbedding 实例。

示例

>>> G = nx.Graph([(0, 1), (0, 2)])
>>> nx.is_planar(G)
True
>>> nx.is_planar(nx.complete_graph(5))
False