n个人参加5v5的游戏,每人可以指定两个人不可为队友,多少人以上能保证游戏正常进行( 二 )
最终我们有
于是就有
由于(1)式,可以得知
,这是因为
取的是度最小的点,故最多的情况是所有点度相同的情况,即
。
于是
为了保证
非空,则要求
命题1 对于
节点的有向图
且对任意
,
的出度为
,有
,则图
所对应的无向图图
补图
有两个不共用节点的子图是
节点完全图.
证明 由引理,可以找到一个子图
是
节点完全图,设图
去掉图
所对应的有向图
以及其相关联的边之后为
,所对应的无向图为
,则有
,且有对任意
,
的出度小于等于
。对于出度小于
的点,任意补满
即可。再根据引理,我们又可以找到一个子图
是
节点完全图。
显然
和
是不共顶点的。
【n个人参加5v5的游戏,每人可以指定两个人不可为队友,多少人以上能保证游戏正常进行】
推荐阅读
- 大学再有三个月就结束了,没学到知识,参加一个软件测试培训机构好吗
- 在上海陆家嘴附近工作,请问去哪边租房会比较好
- 为啥5G和2.4G默认的BSSID是相同的
- 闫妮|张云雷参加亚洲音乐盛典,获“年度最具突破男歌手”奖引争议
- 汽车|一个人,改变一个国家的汽车设计?
- 在上海五险一金不按实际工资缴会对个人造成啥影响
- 想写个个人博客,苦于不知道用啥前端框架
- 有没有办法下有版权的歌
- 计算机专业大三,应该扎实学好基础专业课,还是该随大流去参加培训机构培训
- 特斯拉|最前线 | 特斯拉首席设计师Franz:设计是要解决问题,艺术追求个人化
