完全图

完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n− 1) / 2条边，以Kn表示。它是(k− 1)-正则图。所有完全图都是它本身的团（clique）。

平面图不会包含K5或K3,3（完全二部图）。所以，当时，Kn不会是平面图。