无向完全图

有向完全图

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

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

无向完全图

任意一个具有n个结点的无向简单图，其边数小于等于n*(n-1)/2;我们把边数恰好等于n*(n-1)/2的n个结点的无向图称为完全图。

有向完全图

在一个n个结点的有向图中，最大边数为n*(n-1)。