Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

PlanarGraphQ

PlanarGraphQ[g]

如果 g 是一个平面图，则产生 True，否则为 False.

更多信息

如果可以在平面上画图，而没有边交叉，则图是平面图.

范例

打开所有单元关闭所有单元

基本范例 (2)

检验图是否为平面图：

不是所有的图都是平面的：

范围 (6)

PlanarGraphQ 适用于无向图：

有向图：

多图：

混合图：

对于表达式不是图的，PlanarGraphQ 给出 False：

PlanarGraphQ 适用于大图：

应用 (2)

四种颜色可用于着色一张地图，使得两个邻接国家不会有相同的颜色：

着色方案：

检查是否可用无重叠的公用事业线分发煤气、水和电：

属性和关系 (3)

平面图的广泛收集使用 GraphData：

非平面图：

使用 GraphLayout->"PlanarLayout" 布局平面图：

对于具有个顶点和条边的连接的平面图，，其中是面数：

顶部