## 图论在高校排课中的应用

The application of graph theory in university course arrangement
Abstract: Graph theory is an important branch of applied mathematics; it can provide binary relation system with a mathematical model. Universities and colleges in curriculum arrangement system is an important part of educational administration system. In accordance with the requirements for the teaching process constructs the model of utilizing the knowledge of graph theory, and then use the edge coloring principle of graph theory to carry on the class hour, using the related theorem in the graph theory, according to graph theory of set theory, in the process of model diagram, the weighting of each applicable side and choose a weight weighted graph is the largest, the optimal arrangement scheme.Both to reduce the likelihood of conflicts, and greatly improve the efficiency of the process.Both to reduce the likelihood of conflicts, and greatly improve the efficiency of the process.
Key words: Graph theory; Edge coloring; Couple aggregation; Empowerment

1.预备知识 4
1.1应用原理 4
1.2常用算法介绍 5

2.问题分析 6
3.图论模型 7
3.1模型建立7
3.2利用图论中边着色理论设计排课模型7
3.3模型的调课问题 11
3.4权值函数的计算 13
3.5排课系统的设计 15
4.图论在高校排课系统中的应用提示 15参考文献 16致谢 17

------分隔线----------------------------