离散数学与证明 I · 图着色

用冲突图安排考试时段

边表示两门课不能同一时段考试。给每个节点选“时段一”到“时段四”,红边就是当前违反的冲突约束。

课程冲突图

点按节点可依次切换时段;红色边表示两端同色。

已安排课程 0
使用时段 0
冲突边数 0
八门课程组成的冲突图 边连接不能安排在同一考试时段的课程。节点颜色表示当前选择的时段。
时段一 时段二 时段三 时段四 违反冲突