![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
求如图7-30所示连通图G的生成树TG.设有如下“破圈法”: (1)令G=G1,i=1; (2)若Gi无环,则TG=Gi,否则进入(3)
求如图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).
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
求如图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).
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!