5.证明K维超立方体的顶点是,边数是,且是二部图,其中,的顶点集
,且两顶点相邻当且仅当着两个k维序列正好有一对应项不相同。
文章来源地址https://www.uudwc.com/A/6zjm8/
8.任何两个以上的人组成的人群中,至少有两个人,他们的朋友数一样多。
11.设是平面上的点集,其中任意两点间的距离至少是1,证明:距离正好是1的点对数最多为3n。
17.在n个运动队间安排一项竞赛,已赛n+1局,试证:存在一个队,它至少参加过3局比赛。文章来源:https://www.uudwc.com/A/6zjm8/