运筹学 Operations Research (2)图的每个圈上的重复边的权之和不大于该圈的权的 半(即重复边的权之和不大于未重复边的权之和) 若某个圈上的重复边的权之和大于该圈的权的一半,即 重复边的权之和大于未重复边的权之和,则可去掉重复边, 而将未重复边均重复一次.如此,并不改变顶点的奇偶性, 即新图仍是欧拉图,且重复边的权之和变小,即新投递路 线更优 2021/2/20 152021/2/20 15 运 筹 学 Operations Research （2）图的每个圈上的重复边的权之和不大于该圈的权的一 半（即重复边的权之和不大于未重复边的权之和）. 若某个圈上的重复边的权之和大于该圈的权的一半，即 重复边的权之和大于未重复边的权之和，则可去掉重复边， 而将未重复边均重复一次. 如此，并不改变顶点的奇偶性， 即新图仍是欧拉图，且重复边的权之和变小，即新投递路 线更优