设G是简单平面图，证明：它一定有一个度数不大于5的结点．

【参考答案】

不妨设G是连通的．若不连通，就可考察G中的一个连通分支．因G是简单图，每个面至少有3条边，所以3r≤2e，即有r≤≤2e......

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