Complete Graph

A simple graph where every pair of vertices is adjacent. Denoted by KnK_n where nn is the number of vertices.

Contains the maximum number of edges for a simple graph.

E=n(n1)2|E| = \frac{n(n-1)}{2}
Written by May 25, 2026 1 min read
Was this helpful?