论文部分内容阅读
图论[Graph Theory]是数学的—个分支。它以图为研究对象。给定—个图，如果要求把所有顶点涂上颜色，使得相邻顶点具有不同的颜色，问最少需要几种不同的颜色？这个问题叫做图的点着色问题。由于着色问题反映了广泛而深刻的实际背景，它的研究带动了整个图论的发展。如今图着色的理论被广泛利用于解决安排会议或考试的日程以避免冲突和安排化学品的存储以避免互相反应等具体问题上。