dense graph
graph in which the number of edges is close to the maximum for its number of vertices
Paley graph
node-link graph of elements of a finite field, adjacent when their difference is a quadratic residue
complete graph
simple undirected graph in which every pair of distinct vertices is connected by a unique edge