Et , , i en rettet graf er innen grafteori en maksimal undergraf med en enkel inngang hvor h er den eneste inngangen til og alle lukkede stier i som inneholder . Intervaller ble beskrevet i 1976 av Frances E. Allen og John Cocke. Intervallgrafer er integrerte i enkelte algoritmer som benyttes av kompilatorer, særlig i dataflytanalyser.