题目内容
(请给出正确答案)
[主观题]
求如图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).
答案
查看答案