设图G中结点的最大度数为q，且有两个结点a和b具有以下性质：①a、b之间的距离为2；②去掉a、b后所得的图G'是连通的．证明：G的着色数不大于q．

【参考答案】

因为a、b的距离为2，所以它们不相邻，且存在一点v₁与a、b均相邻．
设G的结点数为n．因......

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