西安电子科技大学S6.6.2平面图的着色软件学院教家茶茶案定理！设G为一个至少具有三个结点的连通简单平面图，则G中必存在结点u满足deg(u)≤5。+证明：（反证法）+假设G中所有结点的次数均大于等于6。+Y因为deg(v）=2e，故2e≥6，所以e≥3v>3v-6。+i-1这与至少具有三个结点的连通简单平面图的每个面至少由3条边围成满足≤3v-6矛盾。口西安电子科技大学 §6.6.2 平面图的着色 软件学院