在线学习
重点科目
初中数学
高中数学
高等数学
线性代数
概率统计
高中物理
数学公式
主要科目
复变函数
离散数学
数学分析
实变函数
群论
数论
未整理科目
近世代数
数值分析
常微分方程
偏微分方程
大学物理
射影几何
微分几何
泛函分析
拓扑学
数学物理
趣味数学
科数网
题库
教材
高考区
考研区
VIP
科数网
题库
在线学习
高中数学
高等数学
线性代数
概率统计
高中物理
复变函数
离散数学
你好
游客，
登录
注册
在线学习
离散数学
旧数据
图论初步
韦尔奇·鲍威尔(WelchPowell)着色法
最后
更新:
2025-01-21 18:36
查看:
39
次
反馈
刷题
韦尔奇·鲍威尔(WelchPowell)着色法
到现在还没有一个简单的方法可以确定任一图 $G$ 是 $n$ —色的。但韦尔奇•鲍威尔（WelchPowell）给出了一种对图的着色方法 ，步骤如下： （1）将图G中的顶点按度数递减次序排列。 （2）用第一种颜色对第一顶点着色，并将与已着色顶点不邻接的顶点也着第一种颜色。 （3）按排列次序用第二种颜色对未着色的顶点重复（2）。用第三种颜色继续以上做法，直到所有的顶点均着上色为止。 例7-6.1 用韦尔奇·鲍威尔法对下图着色  (1)各顶点按度数递减次序排列： c，a，e，f，b，h，g，d。 (2)对c和与c不邻接的e，b着第一种颜色。 (3)对a和与a不邻接的g，d着第二种颜色。  (4)对f和与f不邻接的h着第三种颜色。 
刷题
做题，是检验是否掌握数学的唯一真理
上一篇：
平面图的五色定理
下一篇：
没有了
本文对您是否有用？
有用
(
0
)
无用
(
0
)
纠错
高考
考研
关于
赞助
公式
科数网是专业专业的数学网站。