正在加载图片...
0 3 V: 4 Vs 3 2 2 4 V4 4 08 图7-20 在圈(,wV,,W)上,重复边权数之和为5,大于该圈总权数 8的一半。故按性质(2)调整,将该圈上的重复边去掉,给圈上原 来没有重复边的边[v,,[v,v,加上重复边,调整结果如图 7-21所示。图7-20 v1 v2 v3 v4 v5 v6 v7 v8 1 1 1 3 3 2 2 4 4 4 在圈(v3v4v6v5v3)上,重复边权数之和为5,大于该圈总权数 8的一半。故按性质⑵调整,将该圈上的重复边去掉,给圈上原 来没有重复边的边[v3,v4 ],[v5,v6 ]加上重复边,调整结果如图 7-21所示
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有