早培下午数学图论题2

水木社区手机版

主题:早培下午数学图论题2
31楼|kakapo7|2021-07-19 20:39:33|展开
答案是啥？
我当年学数学五的哈，你们都学数学一、数学二的
我猜11
【在 gscas 的大作中提到: 】
: 某国家有若干个城市，它们之间的航线满足：对于任意三个城市，都至少有一条航线连接其中的两个，对于任意四个城市，一定存在两个城市之间没有航线连接，则城市数目的最大值为______
--
FROM 27.18.212.*
46楼|kakapo7|2021-07-19 22:00:50|展开
为什么三个独立三角就不行了？没懂... 解释一下吧
【在 albedo 的大作中提到: 】
: 先构造出两个独立三角，6个
: 第三个独立三角就不行了，所以小于9个
: 把两个独立三角连起来，连线中再各加一个点，8个
: ...................
--
FROM 27.18.212.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版