可行调节 不妨假定6条车道的红绿灯调节是周 期性的，于是只需将每个周期的时问划 分为若干时段，将这些时段作为绿灯时间 分配给各条交通流，使之满足相容性要求。 这相当于对交通流相容图的每个顶点，分 配实轴的上的一个区间，当两个顶点相连 时它们对应的区间才可以重合
不妨假定6条车道的红绿灯调节是周 期性的，于是只需将每个周期的时间划 分为若干时段，将这些时段作为绿灯时间 分配给各条交通流，使之满足相容性要求。 这相当于对交通流相容图的每个顶点，分 配实轴的上的一个区间，当两个顶点相连 时它们对应的区间才可以重合。 可行调节
图G=(V,目称为区问图，如果 存在从顶点集到区间的对应关系 s.t.对任意的u,VEV(u≠)，有 uv∈E<=>J(U∩J()≠中 例：下面两个都是区间图。 J(a) J(b) J(c)
图 G = (V, E) 称为区间图，如果 存在从顶点集到区间的对应关系 J ，s.t. 对任意的 u,v∈ V (u≠v)，有 uv∈E <=> J(u) ∩ J(v) ≠φ 例：下面两个都是区间图。 a b c J(a) J(b) J(c)