课表问题的交通流模型

摘要

课表问题的数学模型通常是构造二分图G(V,E),问题化为求图的边色数x'(G).但对于一般图而言,求图的边色数问题尚无有效算法.给出课表问题的一个交通流模型,并验证了一个适当规模的例子.