Suatu graf adalah graf interval jika graf tersebut menangkap hubungan perpotongan beberapa himpunan interval pada garis nyata. Secara formal, adalah grafik interval asalkan seseorang dapat menetapkan setiap interval sedemikian rupa sehingga tidak kosong dengan tepat ketika . Grafik interval pada daftar dapat dibuat menggunakan IntervalGraph[l] dalam paket Bahasa Wolfram Combinatorica` .