5.证明K维超立方体的顶点是,边数是,且是二部图,其中,的顶点集
,且两顶点相邻当且仅当着两个k维序列正好有一对应项不相同。
8.任何两个以上的人组成的人群中,至少有两个人,他们的朋友数一样多。
11.设是平面上的点集,其中任意两点间的距离至少是1,证明:距离正好是1的点对数最多为3n。文章来源:https://www.toymoban.com/news/detail-719164.html
17.在n个运动队间安排一项竞赛,已赛n+1局,试证:存在一个队,它至少参加过3局比赛。文章来源地址https://www.toymoban.com/news/detail-719164.html
到了这里,关于图论第一次作业(教材:图论与网络最优化算法龚劬编著)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!