在一个具有n个顶点的无向完全图中，包含多少条边？
答案:3 悬赏:0
解决时间 2021-03-02 07:35
- 提问者网友：温旧梦泪无声
- 2021-03-01 22:55
在一个具有n个顶点的无向完全图中，包含多少条边？
最佳答案
- 二级知识专家网友：不甚了了
- 2021-03-01 23:50
具有n个顶点，又是完全图，说明每两个顶点之间都有一条线相连，则共有nC2条线，即：
nC2=n（n+1）/2条边。
nC2=n（n+1）/2条边。
全部回答
- 1楼网友：渊鱼
- 2021-03-02 01:21
n（n－1）/2
- 2楼网友：患得患失的劫
- 2021-03-02 01:11
无向图的最多边是无向完全图：包含 n(n-1)/2条边。因为一条边关联两个结点，有向完全图的才有n(n-1)条弧。而无向图变联通至少边数：n-1。有向图变连通图至少需要边数：n。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯