设无向图G有9个结点，每个结点的度数不是5就是6，则G中至少有5个6度结点或至少有6个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有n个结点，n+1条边，则G中至少有一个结点度数3。
- 设无向图有12条边,有6个3度结点,其余结点度数均小于3,则G中至少有[input=type:blank,size:4][/input]个结点
- 设G为至少两个结点的简单图，证明：G中至少有两个结点度数相同。