2、G不是欧拉图 若G不是欧拉图,则G的任何一个巡回经过某 些边必定多于一次 解决这类问题的一般方法是,在一些点对之间 引入重复边(重复边与它平行的边具有相同的权) 使原图成为欧拉图,但希望所有添加的重复边的 权的总和为最小2、G 不是欧拉图 若G不是欧拉图，则G的任何一个巡回经过某 些边必定多于一次． 解决这类问题的一般方法是，在一些点对之间 引入重复边（重复边与它平行的边具有相同的权）， 使原图成为欧拉图，但希望所有添加的重复边的 权的总和为最小．