【正确答案】
其中V₂、V₄、V₅、V₆、V₇、V₈、V₉、V₁₁为奇点，
令V₂与V₅为一对，V₄与V₉一对，V₇与V₆一对，V₈与V₁₁一对，加入重复边，
判定图中每一个圈的重复边的总权是否小于或等于该圈总权的一半，如果大于则调整，使重复边的总权小于或等于该圈总权的一半．由此得答下图．