图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)