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(n−1)2|E| = \frac{n(n-1)}{2}
Written by October 17, 2026 1 min read
Was this helpful?