例2.求下图中的生成树。
解:相继删去边(
b
,
c
)、(
d
,
c
),就得到生成树如下图(a);若相继删去(
a
,
b
)、(
a
,
c
),可得生成树如下图(b):
上一页
第10页
下一页
共16页