Interval graph
![Seven intervals on the real line and the corresponding seven-vertex interval graph.](/Images/godic/202501/20/Interval_graph.svg5925.png")
In graph theory, an interval graph is the intersection graph of a family of intervals on the real line. It has one vertex for each interval in the family, and an edge between every pair of vertices corresponding to intervals that intersect.