设G是6阶无向简单图，证明：G或它的补图中存在3个顶点彼此相邻。

设9阶无向图G中，每个顶点的度数不是5就是6，证明：G中至少有5个6度顶点或至少有6个5度顶点。

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

设(n,m)图G是简单连通平面图,证明：(1)若n≥3,则G的面数r≤2n-4。(2)若G的最小度δ(G)=4,则G中至少存在6个节点的度数小于等于5。