题目内容
（请给出正确答案）
[主观题]
具有n个顶点的连通图，其最小生成树具有________条边。A．n／2B．n-1C．nD．n+1
具有n个顶点的连通图，其最小生成树具有________条边。
A．n／2
B．n-1
C．n
D．n+1
提问人：网友wsguojin
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“具有n个顶点的连通图，其最小生成树具有________条边。…”相关的问题
第4题
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算
在一个有n个顶点的带权连通图中，有
条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，
点击查看答案
条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，A、Prim
B、Kruskal
第9题
下面是求无向连通图的最小生成树的一种算法://设图中总顶点数为n,总边数为m将图中所有的边按
下面是求无向连通图的最小生成树的一种算法：
点击查看答案
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为
;
若图不再连通，则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确，并说明原因。
(2)以图8-44所示的图为例，写出执行以上算法的过程。
第10题
设G是具有n个顶点的无向图，下列说法错误的是
A、若G中恰好有n-1条边，则G一定是树。
B、若G中的每对顶点间都是连通的，则G一定是树。
C、若G中每条边都是割边，则G一定是树。
D、若G连通但是去掉任意一条边都不连通，则G一定是树。
