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

FindPlanarColoring

FindPlanarColoring[g]

为平面图 g 中的面找到最少个数的着色.

FindPlanarColoring[g,{c₁,c₂,…}]

为图 g 中的面找到着色方案 {c₁,c₂,…,c_k}.

更多信息和选项

FindPlanarColoring 亦称为图着色和面着色.
FindPlanarColoring 通常用于对调度和分配问题进行建模.

FindPlanarColoring[g] 为图 g 中的面找到最少个数的着色方案 {c₁,c₂,…,c_k}，其中 c_i 为整数，对于 g 的索引为 i 和 j 的两个相邻的面 f_i 和 f_j，c_i 不等于 c_j.
FindPlanarColoring[g,{c₁,c₂,…}] 使用指定的颜色 c_i.
FindPlanarColoring[g,l] 实际上等价于 FindPlanarColoring[g,{1,2,…,l}].

范例

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

基本范例 (2)

求轮图的面着色：

为图中相邻的面分配不同的颜色：

可视化图：

范围 (6)

FindPlanarColoring 适用于无向图：

有向图：

加权图：

多图：

用规则指定图：

为图中相邻的面分配不同的颜色：

属性和关系 (3)

用 PlanarFaceList 获取平面图的面：

用 DualPlanarGraph 获取平面图的对偶图：

平面图的面着色是其对偶图的顶点着色：

顶部