Complete Graph

Definition

A Graph where each vertex has an edge with every other vertex.

• Denoted as $K_n$.
• All complete graphs are $(n-1)-$regular.
• $|E|=\frac{n(n-1)}{2}$