题目内容
（请给出正确答案）
求如图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)．
如果结果不匹配，请 联系老师 获取答案
更多“求如图7－30所示连通图G的生成树TG．设有如下“破圈法”：…”相关的问题
无向图G如图16.26所示，其中实线边为G的一棵生成树T。
(1)求G对应T的基本回路系统。
(2)求G对应T的基本割集系统。
成树中，从顶点v1到顶点v6的路径为(②)。
A、1，3，6
B、1，4，6
C、1，5，4，6
D、1，4，3，6
一个有向图如图8-45所示。试问：
(1)它是强连通图吗？如果不是，画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
无向图G如图14.19所示
(1)求G的全部点割集和边割集，并指出其中的割点和桥(割边),
(2)求G的点连通度k(G)和边连通度λ(G).
G=(V，E)是一个带有权的连通图，如图所示。
(1)什么是G的最小生成树？ (2)G如图所示，请找出G的所有最小生成树。
如下所示的连通图，请画出： (1)以顶点①为根的深度优先生成树；(5分) (2)如果有关节顶点，请找出所有的关节顶点。(5分)【清华大学l 998七(10分)】
