图论模型如何用于课程排课问题？

1. 排课问题可以从多个角度建模。若重点是避免冲突，可以把课程或教学任务看作顶点，把不能同时安排的任务之间连边，这样问题就接近图着色。

2. 若重点是寻找可行路径，也可以把时间片和教室看作资源节点，课程任务与资源节点之间建立匹配关系。这时二分图匹配或约束满足问题会更自然。

3. 讨论时应先明确建模目标：是减少冲突、提高教室利用率，还是满足教师偏好。不同目标会导致不同的图结构和算法策略。