设图G中至少有9个结点，每个结点的次数不是5就是6，试证G中至少有5个6次结点或至少有6个5次结点．

【参考答案】

证明 根据图论中定理，任何图中奇结点数为偶数，因此5度结点的个数只能为0，2，4，6，8；此时对应6度结点的个数则为9，......

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