Un grafo denso, en matemáticas, es un grafo en el que el número de aristas está cercano al número de máximo de aristas.