ein Graph mit folgender Eigenschaft.

Ein Graph G mit der Eckenmenge E(G) und der Kantenmenge K(G) ist genau dann ein Intervallgraph, wenn eine Menge {I_u|u ∈ E(G)} abgeschlossener reeller Intervalle existiert, so daß genau dann \({I}_{u}\mathop{\cap }\limits^{}{I}_{v}\ne \varnothing \) gilt, wenn uv ∈ K(G) ist.

Ohne große Mühe zeigt man, daß Intervallgraphen chordal sind (chordaler Graph). Darüber hinaus lassen sich die Intervallgraphen folgendermaßen charakterisieren.

Ein Graph G ist genau dann ein Intervallgraph, wenn er keinen induzierten Kreis der Länge 4 enthält, und wenn der Komplementärgraph \(\bar{G}\)transitiv orientierbar ist.