graph-theory Definition Interval Graph An interval graph is a graph that can be represented as follows as the intersection graph of intervals in : undirected graph a set of intervals edge Example: