完全图

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