给圈上原来没有重复边的边加上重复边，则图中仍无奇 点，而且重复边的总权数下降。 例7求如图7-19所示的街路的中国邮递员问题。 3 V; 4 Vs 3 2 2 V2 1 Vo 4 图7-19 解：图中有四个奇点v,V。,将它们配对，V,为一对， v。为一对。沿[v,,]增加重复边，沿[4，，]增加重复边， 得可行方案如图7-20所示。 给圈上原来没有重复边的边加上重复边，则图中仍无奇 点，而且重复边的总权数下降。 例7 求如图7-19所示的街路的中国邮递员问题。 图7-19 v1 v2 v3 v4 v5 v6 v7 v8 1 1 1 3 3 2 2 4 4 4 解：图中有四个奇点v3v4v5v6 ，将它们配对，v3v5 为一对， v4v6 为一对。沿[v3，v5]增加重复边，沿[v4，v6]增加重复边， 得可行方案如图7-20所示