完全图

完全图是每对顶点之间都恰连有一条边的简单图。${\displaystyle n}$个端点的完全图有${\displaystyle n}$个端点及${\displaystyle n(n-<!--\; -\; -->1)/2}$条边，以${\displaystyle K_n}$表示。它是${\displaystyle (n-<!--\; -\; -->1)}$-正则图。所有完全图都是它本身的团（clique）。

平面图不会包含${\displaystyle K_5}$或${\displaystyle K_{3,3}}$（完全二部图）。所以，当${\displaystyle n\ge <!--\; \ge \; -->5}$时，${\displaystyle K_n}$不会是平面图。

每一张${\displaystyle K_n}$的完全图都正好是n-1维单纯形的投影。