编制课程表是高等学校教务管理中最重要和最复杂的工作之一。排课问题是一种时间表问题，要在满足一定约束的条件下，制定出各课程的时间和地点使其不发生冲突，是一个典型的组合优化问题。1976年，S.Even等人已经证明了排课问题是一个NP难题，一直都在对其进行研究，但仍然没有很好的解决。该文用图论工具对高校排课系统优化进行研究具有理论和实际意义。该文从重庆机电职业技术学院的实际情况出发，提出课程的优先级，给予跨专业的基础课、合班课、重点课、学时多的教师、外聘教师更高的优先级，又通过对重庆机电职业技术学院及其他高等院校教学特点分析，提出了高校排课要考虑同一个教学班教室不固定和基础课、必修课优先排课的特点，并根据这两个特点，将高校排课问题转化为图论理论模型，研究了边染色的一种新算法，并进行了复杂性分析。为了更好的研究该算法的有效性，该文通过计算机的实现，比较了该算法的排课系统与原有排课系统对排课结果的处理情况，通过重庆机电职业技术学院的排课实验验证了该方法的有效性。