graph-theory Definition Interval Graph An interval graph is a graph that can be represented as follows as the intersection graph of intervals in R: undirected graph G=(V,E) a set of intervals I={Iv=[av,bv]⊂R∣v∈V} edge (u,v)∈E⟺Iu∩Iv=∅ Example:
