Dense graph

graph in which the number of edges is close to the maximum for its number of vertices