如果结果不匹配，请 
更多“T是连通无向图G的生成树的充分必要条件是:T是G的连通生成子…”相关的问题
第5题
图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的所有基本割集。
第9题
任何一个无向连通图的最小生成树（）。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在
任何一个无向连通图的最小生成树（）。
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在
第10题
下面是求无向连通图的最小生成树的一种算法：//设图中总顶点数为n，总边数为m将图中所有的边按
下面是求无向连通图的最小生成树的一种算法：
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为
;
若图不再连通，则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确，并说明原因。
(2)以图8-44所示的图为例，写出执行以上算法的过程。
