更新时间：2024-09-20 12:55
完全图，所有完全图都是它本身的团。若一个图的每一对不同顶点恰有一条边相连，则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n（n−1）/2条边，以Kn表示。它是（k−1）-正则图。所有完全图都是它本身的团（clique）。
完全图，是每对顶点之间都恰连有一条边的简单图。平面图不会包含K5或K3,3（完全二部图）。所以，当时，Kn不会是平面图。任意两个结点之间都有一个边相连，也就是结点两两相连；连通图是指任意两个结点之间都有一个路径相连.
当然不一样了,n个顶点的完全图有条边；而连通图则不一定，但至少有条边。举个例子，四个顶点的完全图有6条边，也就是四条边加上2条对角线；而连通图可以只包含周围四条边就可以了。
任意一个具有n个结点的无向简单图，其边数小于等于;我们把边数恰好等于的n个结点的无向图称为完全图。
在一个n个结点的有向图中，最大边数为。