Complete graph

The complete graph on is the undirected graph . (i.e. it is the graph with vertices and every possible edge between them excluding self-connected edges.)