complete graph
The complete graph with vertices, denoted , contains all possible edges; that is, any two vertices are adjacent.
The complete graph of vertices, or looks like this:
The number of edges in is the th triangular number. Every vertex in has degree ; therefore has an Euler circuit if and only if is odd. A complete graph always has a Hamiltonian path
, and the chromatic number
of is always .