如果结果不匹配，请 
更多“一个图有支撑树则该图是连通的。()”相关的问题
第2题
在一个有n个顶点的带权连通图中，有条边，则应该选用()算法来求这个图的最小生成树，从而使计算
在一个有n个顶点的带权连通图中，有条边，则应该选用（)算法来求这个图的最小生成树，从而使计算
点击查看答案
在一个有n个顶点的带权连通图中，有
条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，
A、Prim
B、Kruskal
第3题
图8-8是一个连通图，请画出：(1)以顶点①为根的DFS树，(2)如果有关节点，请找出所有的关节点。(3)如
图8-8是一个连通图，请画出：（1)以顶点①为根的DFS树，（2)如果有关节点，请找出所有的关节点。（3)如
点击查看答案
图8-8是一个连通图，请画出：
(1)以顶点①为根的DFS树，
(2)如果有关节点，请找出所有的关节点。
(3)如果想把该连通图变成重连通图，至少在图中加几条边？如何加？
第4题
在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个(①)辅助结构，判断一条边的两个端
在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个（①)辅助结构，判断一条边的两个端
点击查看答案
点是否在同一个连通分量上，在该算法中选择权值最小的边的原则是该边不能在图中构成(②)，它主要适用于(③)。
A、稀疏
B、稠密
C、完全
D、不完全
第5题
自由树(即无环连通图)T=(V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义
自由树（即无环连通图)T=（V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义
点击查看答案
为
，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
第6题
若一个具有N个顶点和K条边的无向图是一个森林(N>K)，则该森林必有()棵树。
若一个具有N个顶点和K条边的无向图是一个森林（N>K)，则该森林必有（)棵树。
点击查看答案
A、K
B、N
C、N-K
D、l
第7题
若图G的顶点取自平面上的点，各顶点间均有联边且权重就是其间的欧氏距离，则G的最小支撑树亦称作
欧氏最小支撑树(Euclidean Minimum Spanning Tree，EMST)，记作EMST(G)。
点击查看答案
a)若套用Kruskal或Prim算法构造EMST(G)，各需多少时间？
b)试设计一个算法，在o(nlogn)时间内构造出EMST(G);
c)试证明你的算法已是最优的(亦即，在坏情况下，任何此类算法都需要o(nlogn)时间)。
