早培下午数学图论题2

水木社区手机版

主题:早培下午数学图论题2
楼主|gscas|2021-07-19 17:16:46|展开
某国家有若干个城市，它们之间的航线满足：对于任意三个城市，都至少有一条航线连接其中的两个，对于任意四个城市，一定存在两个城市之间没有航线连接，则城市数目的最大值为______
--
FROM 159.226.43.*
97楼|gscas|2021-07-20 13:10:22|展开
终于找到出处了。看来考早陪得刷完数学联赛所有的题。
【在 kysyuan 的大作中提到: 】
: 这是05年西部数学竞赛的一道压轴题。
: https://wenku.baidu.com/view/7176dd2d3169a4517723a335.html
:
--
FROM 223.104.44.*