图论第一次作业（教材：图论与网络最优化算法龚劬编著）

5.证明K维超立方体的顶点是，边数是，且是二部图，其中，的顶点集

，且两顶点相邻当且仅当着两个k维序列正好有一对应项不相同。

文章来源地址https://uudwc.com/A/6zjm8

8.任何两个以上的人组成的人群中，至少有两个人，他们的朋友数一样多。

11.设是平面上的点集，其中任意两点间的距离至少是1，证明：距离正好是1的点对数最多为3n。

17.在n个运动队间安排一项竞赛，已赛n+1局，试证：存在一个队，它至少参加过3局比赛。