在图16.16所示二图中。实边所示的生成子图T是该图的生成树（1)指出T的弦，及每条弦对应的基本回

在所示向图中，实线边所示子图为其一棵生成树T，求T对应的基本回路系统和基本割集系统．

图7中所示的无向图G中，实线边所表示的子图为G的一棵生成树T。

(1)求G对应T的所有基本回路。

(2)求G对应T的所有基本割集。

无向图G如图16.26所示，其中实线边为G的一棵生成树T。

(1)求G对应T的基本回路系统。

(2)求G对应T的基本割集系统。

对图8.51(a)所示的图，确定其最小生成树，

成树中，从顶点v₁到顶点v₆的路径为(②)。

A、1，3，6

B、1，4，6

C、1，5，4，6

D、1，4，3，6

连通图的各边权值均不相同，则该图的最小生成树是唯一的。()

A.连通分量是无向图中的极小连通子图

B.生成树是连通图的一个极大连通子图

C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧

D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A．24

B．25

C．26

D．27