答案：78V3V1154851236V4V2N6ViV523.54X123V2V4V6Min C(T)=15
v1 v2 v3v4 v5 v6 43 5 2 1 Min C(T)=15 答案：5v1 v2 v3 v4 v5v6 843 7 526 8 1
课堂练习1：用避圈法求下图的最小支撑树V3V35255362V2V4V2V4
3 1 5 5 7 2 6 4 4 v1 v2 v3 v5 v4 v6 1 3 5 2 4 v1 v2 v3 v5 v4 v6 课堂练习1：用避圈法求下图的最小支撑 树
求最小树的破圈法(如果任取一个圈，从圈中去掉一条权最大的边有两条及以上的边都是权最大的边则任选其中以边）。在余下的图中，重复该步骤直至得到一个D这时的图便是最小树。不含圈的图为止，见下页例：P216图8-18
求最小树的破圈法: 任取一个圈，从圈中去掉一条权最大的边（如果 有两条及以上的边都是权最大的边，则任选其中以 边）。在余下的图中，重复该步骤，直至得到一个 不含圈的图为止，这时的图便是最小树。 例: P216 图8-18 见下页
练习1：应用破圈法求最小树V3V355V52552V4V2V4V2
3 1 5 5 7 2 6 4 4 v1 v2 v3 v5 v4 v6 练习1：应用破圈法求最小树 3 1 5 5 7 2 6 4 4 v1 v2 v3 v5 v4 v6
作业P238-239: 8-4; 8-5
作业 P238-239：8-4；8-5