一个4阶完全图k4有几条边

Question

如题所述

Answer 1

3。
首先完全图是每一对顶点之间恰好有一条边，一个有n个顶点的完全图，共有n(n-1)/2条边，生成树是原图的极小连通子图，包含原图所有n个节点，并且保持图连通的同时，边最少，一个有n个顶点的完全图其生成树有n-1条边，所以4阶完全图k4，生成树有3条边。
在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。