5.证明K维超立方体的顶点是
,边数是
,且是二部图,其中,
的顶点集
,且两顶点相邻当且仅当着两个k维序列正好有一对应项不相同。
![](https://i-blog.csdnimg.cn/blog_migrate/9f5adc8f57328fb00d8864d844ff5f00.jpeg)
8.任何两个以上的人组成的人群中,至少有两个人,他们的朋友数一样多。
![](https://i-blog.csdnimg.cn/blog_migrate/581aea2d94eef6d1eb01544636b9ba71.jpeg)
11.设是平面上的点集,其中任意两点间的距离至少是1,证明:距离正好是1的点对数最多为3n。
![](https://i-blog.csdnimg.cn/blog_migrate/89ff845bfaa10edc3aba0a867ea6f73b.jpeg)
17.在n个运动队间安排一项竞赛,已赛n+1局,试证:存在一个队,它至少参加过3局比赛。
![](https://i-blog.csdnimg.cn/blog_migrate/563122cd16893f69c16d68368fa1b1db.jpeg)
5.证明K维超立方体的顶点是
,边数是
,且是二部图,其中,
的顶点集
,且两顶点相邻当且仅当着两个k维序列正好有一对应项不相同。
8.任何两个以上的人组成的人群中,至少有两个人,他们的朋友数一样多。
11.设是平面上的点集,其中任意两点间的距离至少是1,证明:距离正好是1的点对数最多为3n。
17.在n个运动队间安排一项竞赛,已赛n+1局,试证:存在一个队,它至少参加过3局比赛。