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

גרפים צפופים כדאי לייצג באמצעות מטריצת סמיכויות .

ראה גם:

גרף דליל