Qual é a diferença entre gráficos esparsos e densos?

Eu li que é ideal para representar gráficos esparsos por listas de adjacências e gráficos densos por uma matriz de adjacência. Mas gostaria de entender a principal diferença entre gráficos esparsos e densos.