11、设G为9阶无向图，每个结点度数不是5就是6，则G中至少有 个5度结点
举一反三
- 设无向图G有9个结点，每个结点的度数不是5就是6，则G中至少有5个6度结点或至少有6个5度结点。
- 设 9 阶无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中,每个顶点的度数不是 5 就是 6, 证明 : [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中至少有 5 个 6 度顶点或至 少有 6 个5 度顶点.
- 设G为至少两个结点的简单图，证明：G中至少有两个结点度数相同。
- 设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是
- 设图G有n个结点，n+1条边，则G中至少有一个结点度数3。