请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
为
，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
答案
更多“自由树(即无环连通图)T=(V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义”相关的问题
第1题
A、无向完全图
B、无向连通图
C、无向强连通图
D、无向树图
第2题
以下叙述中正解的是（）。
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
第4题
连通图G中有n个顶点，G的生成树是()连通子图。
A.包含G的所有顶点
B.包含G的所有边
C.不包含G的所有顶点
D.包含G的所有顶点和所有边
第5题
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
第7题
具有n个顶点的连通图，其最小生成树具有________条边。
A．n／2
B．n-1
C．n
D．n+1
第8题
●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
(24) A．O((n+1)2 )
B．O(n2 )
C．O(n2-1)
D．(n2+1)
(25) A．O(log2e)
B．O(log2e-1)
C．O(elog2e)
D．以上都不对
第10题
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
