题目内容
（请给出正确答案）
[主观题]
在图16.16所示二图中。实边所示的生成子图T是该图的生成树（1)指出T的弦，及每条弦对应的基本回
在图16.16所示二图中。实边所示的生成子图T是该图的生成树
(1)指出T的弦，及每条弦对应的基本回路和对应T的基本回路系统.
(2)指出T的所有树技，及每条树枝对应的基本割集和对应T的基本割集系统
如搜索结果不匹配，请 联系老师 获取答案
在所示向图中，实线边所示子图为其一棵生成树T，求T对应的基本回路系统和基本割集系统．
更多“在图16.16所示二图中。实边所示的生成子图T是该图的生成树…”相关的问题
第2题
图7中所示的无向图G中，实线边所表示的子图为G的一棵生成树T。(1)求G对应T的所有基本回路。(2)求G
图7中所示的无向图G中，实线边所表示的子图为G的一棵生成树T。（1)求G对应T的所有基本回路。（2)求G
点击查看答案
图7中所示的无向图G中，实线边所表示的子图为G的一棵生成树T。
(1)求G对应T的所有基本回路。
(2)求G对应T的所有基本割集。
第3题
无向图G如图16.26所示，其中实线边为G的一棵生成树T。(1)求G对应T的基本回路系统。(2)求G对应T的
无向图G如图16.26所示，其中实线边为G的一棵生成树T。（1)求G对应T的基本回路系统。（2)求G对应T的
点击查看答案
无向图G如图16.26所示，其中实线边为G的一棵生成树T。
(1)求G对应T的基本回路系统。
(2)求G对应T的基本割集系统。
第6题
已知一个带权连通图如图8-41所示，在该图的最小生成树中各条边上权值之和为(①)，在该图的最小生
已知一个带权连通图如图8-41所示，在该图的最小生成树中各条边上权值之和为（①)，在该图的最小生
点击查看答案
成树中，从顶点v1到顶点v6的路径为(②)。
A、1，3，6
B、1，4，6
C、1，5，4，6
D、1，4，3，6
第10题
下列叙述中正确的是（）。
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
第11题
如下所示是一个带权连通无向图，其最小生成树各边权的总和为A．24B．25C．26D．27
如下所示是一个带权连通无向图，其最小生成树各边权的总和为
A．24
B．25
C．26
D．27
