完全图

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

简介

完全图，是每对顶点之间都恰连有一条边的简单图。平面图不会包含K5或K3,3（完全二部图）。所以，当
时，Kn不会是平面图。任意两个结点之间都有一个边相连，也就是结点两两相连；连通图是指任意两个结点之间都有一个路径相连.
完全图
当然不一样了,n个顶点的完全图有
条边；而连通图则不一定，但至少有
条边。举个例子，四个顶点的完全图有6条边，也就是四条边加上2条对角线；而连通图可以只包含周围四条边就可以了。