什么是完全图？
发布网友
发布时间：2022-04-20 04:24
共1个回答
热心网友
时间：2023-06-30 03:41
若一个图的每一对不同顶点恰有一条边相连，则称为完全图。
完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n − 1) / 2条边，以Kn表示。它是(k − 1)-正则图。所有完全图都是它本身的团（clique）。
平面图不会包含K5或K3,3（完全二部图）。所以，当n>=5时，Kn不会是平面图。
