גרף דליל הוא גרף שאין בו מספר רב של קשתות. בצורה רשמית גרף דליל מוגדר כגרף שבו מספר הקשתות קטן ממספר הקודקודים בריבוע.

גרפים דלילים כדאי לייצג באמצעות רשימות סמיכות החסכוניות במקום.

ראה גם:

גרף צפוף