设无向图G中只有两个奇度顶点u和v，证明u与v必连通．

【参考答案】

用握手定理的推论证明本题，使用归谬法比较方便．
设G的两个奇度顶点分别为u和v．若u与v不连通，即它们之间无通路......

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