证明：若G是连通图，且有2k＞0个奇数度的顶点，则G有k条不相交的迹Q₁，Q₂，…，Q_k，使得E(G)=E(Q₁)∪E(Q₂)∪…∪E(Q_k)．

【参考答案】

设v₁，v₂，…，v_k，v_k+1......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)