题目内容
（请给出正确答案）
为
，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
如果结果不匹配，请 联系老师 获取答案
更多“自由树(即无环连通图)T=(V，E)的直径是树中所有顶点对之…”相关的问题
自由树(即无环连通图)T=(V，E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX D(u，v)，这里D(u，v)(u，v∈V)表示顶点u到顶点v的最短路径长度(路径长度为路径中所包含的边数)。写一算法求自由树T的直径，并分析算法的时间复杂度。
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的无环子图
设有无向图G=(v，E)和G’=(V’，E’)，如果G’是G的生成树，则下列不正确的是（）。 I,G’为G的连通分量 II,G’为G的无环子图 III,G’为G的极小连通子图且V’=V
A．I、II
B．只有III
C．II、III
D．只有I
以下关于图的叙述中，正确的是（）。
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G={V，{E}}，顶点集V’∈V，E’∈E，则V’和{E’}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
求如图7-30所示连通图G的生成树TG．设有如下“破圈法”：
(1)令G=G1，i=1；
(2)若Gi无环，则TG=Gi，否则进入(3)；
(3)在Gi中找出一个环σi，并从中删去边ei，令Gi+1=Gi-ei；
(4)i=i+1，返回(2)．
G=(V，E)是一个带有权的连通图，如图所示。
(1)什么是G的最小生成树？ (2)G如图所示，请找出G的所有最小生成树。
已知带权连通图G(V,E)如下：图的最小生成树(1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点1出发的深度优先搜索序列(2)和广度优先搜索序列(3)。【南京理工大学2005二、6(3分)】
