排课表问题是众多安排问题中较为复杂的，它本质上是一个时间表问题。国内外的许多学者对它进行了研究和讨论，在某些限制条件下，可以表述为二部图的边着色(匹配)问题，但通常比着色问题复杂。排课表问题涉及到的因素很多：教室可分单班、多媒体、合堂教室；课程可分为单班、多媒体、合堂课；教师上课也可分为单班上课或多班的集体课。针对这种复杂情况，本文使用图论方法对高校排课问题抽象出一个统一的课表超图模型，并对其进行了理论研究和阐述，使之成为图论中一个确定的问题。说明要排出一个合理课表就要对课表超图进行无关可行分解。并把课表超图的无关分解转化为一个图的点独立集问题，即图的色数问题。同时，判断课表超图的无关子集是否是独立可行子集转化为求偶图G=(X，Y)的饱和X的匹配问题。在一些合理的条件下，我们给出了排课问题可解的充要条件以及确定超图的算法和课表超图无关可行分解的图论算法。结合某系的实际情况，利用这两个算法和数据结构的有关知识依步骤排出一张合理的课表。在文章的最后我们对课表超图的图论算法进行设计与分析，并得出该问题是一个NP难问题。