Dens graf - Dense Graph

I en dens graf er antall kanter nær det maksimale det kan være. Motsetningen til en Glissen graf - Sparse Graph.