例2.求下图中的生成树。

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