浅谈图论中着色问题的应用 |
| |
引用本文: | 袁怡.浅谈图论中着色问题的应用[J].科学咨询,2008(9):76-76. |
| |
作者姓名: | 袁怡 |
| |
作者单位: | 重庆工商大学数学与统计学院 |
| |
摘 要: | 图论Graph Theory]是数学的一个分支.它以图为研究对象.给定一个图,如果要求把所有顶点涂上颜色,使得相邻顶点具有不同的颜色,问最少需要几种不同的颜色?这个问题叫做图的点着色问题.由于着色问题反映了广泛而深刻的实际背景,它的研究带动了整个图论的发展.如今图着色的理论被广泛利用于解决安排会议或考试的日程以避免冲突和安排化学品的存储以避免互相反应等具体问题上.下面举例加以说明.
|
关 键 词: | 着色问题 图论 应用 颜色 化学品 图着色 数学 顶点 |
本文献已被 维普 万方数据 等数据库收录! |
|