En este documento de investigación, revisamos varios conceptos de densidad de gráficos, así como teoremas y algoritmos asociados. Nuestro objetivo está motivado por el hecho de que, en muchas aplicaciones, es una tarea algorítmica clave extraer un subgrafo más denso de un gráfico de entrada, de acuerdo con alguna definición apropiada de densidad de gráfico. Aunque este problema ha sido objeto de investigación activa durante más de medio siglo, con muchas variantes y soluciones propuestas, nuevos resultados siguen surgiendo continuamente en la literatura. Esto muestra tanto la importancia como la riqueza del tema. También identificamos algunos problemas abiertos interesantes en el campo.