在图论中,()不正确。
A.若树T有n个点,则其边数为n-1
B.树中若多出一边,必出现圈
C.树中点与点可以不连通
D.树中若除去一边,必不连通
为,这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
无向图G如图14.19所示
(1)求G的全部点割集和边割集,并指出其中的割点和桥(割边),
(2)求G的点连通度k(G)和边连通度λ(G).
下面是求无向连通图的最小生成树的一种算法:
//设图中总顶点数为n,总边数为m
将图中所有的边按其权值从大到小排序为;
若图不再连通,则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确,并说明原因。
(2)以图8-44所示的图为例,写出执行以上算法的过程。