摘要
染色理论是图论中的一个重要分支,因染色对象的不同,又有很多的分支,如顶点染色和边染色就是其中两种基本的染色方法。本文简要总结了简单图的以上两种染色方法,进而举例说明这两种染色方法在教务工作中的典型应用。
染色理论是图论中的一个重要分支,因染色对象的不同,又有很多的分支,如顶点染色和边染色就是其中两种基本的染色方法。本文简要总结了简单图的以上两种染色方法,进而举例说明这两种染色方法在教务工作中的典型应用。
出处
《阴山学刊(自然科学版)》
2011年第4期34-37,共4页
Yinshan Academic Journal(Natural Science Edition)
关键词
染色
顶点染色
色数
边染色
边色数
coloring
vertex coloring
coloring number
edge coloring
edge coloring number