Graph Theory

Complete Graph

A complete graph is a graph where every vertices is adjacent to every other vertex; equivalently, a complete graph is a $|V-1|$-regular graph. The complete graph on $n$ vertices is denoted $K_n$.