问答题

计算题 设9阶图G中,每个顶点的度数不是5就是6,证明G中至少有5个6度顶点或至少有6个5度顶点。

【参考答案】