摘要
着色理论是图论中的一个重要分支,根据着色对象的不同,着色有很多独立的分支,其中点着色和边着色就是两种基本的着色。总结了一般图的点着色和边着色,并讨论了着色理论在现实生活中的应用,尤其指出学校的排课系统就是点着色和边着色的典型应用。
Coloring theory is an important part of graph theory.And there are many independent branches because of different objects of coloring.The vertex coloring and edge coloring are two basic ones.And those were talked in this article.It also studied the application of them in real life.In fact,the system of selected courses is a typical case of vertex coloring and edge coloring.
出处
《信息技术》
2009年第11期60-61,共2页
Information Technology
基金
安徽财经大学青年科研项目(ACKYQ0936ZC)
关键词
点着色
边着色
色数
vertex coloring
edge coloring
coloring number