puzzleup 2016

solomon_007

newkid 发表于 2016-10-27 22:17
好久没有转让徽章了，给你转了个处女座。
我写的SQL:

3qu, 前面的题太难了，只能围观

newkid

No: 15 November 02, 2016

CITIES

In a country each city has two-way direct flights to maximum three other cities. If every city is reachable from every other city with at most three flights, what can be the maximum number of cities in this country?

在一个国家中，每个城市最多和三个其它城市有双向直飞航班。如果从每个城市最多乘坐三个航班就能到达任意其它城市，这国家最多可能有几个城市？

-------
题目中没有说明是否有单向航班，如果单向航班不限制那么答案可以有无限多。

可以参见2014年的第13题：
http://www.itpub.net/thread-1881015-8-1.html
第320楼

〇〇

newkid 发表于 2016-11-2 23:02
No: 15 November 02, 2016

CITIES

如果没有单向航班呢

〇〇

假设a连 b c d, b连a e f，e连b g h,每层就多2个城市

newkid

〇〇 发表于 2016-11-3 07:57
如果没有单向航班呢

我只画出十个，你试试看。

lugionline

多半画不出来了，我来公布答案，虽然我也画不出来，但是借助MMA，一句话就能搞定

〇〇

lugionline 发表于 2016-11-7 06:53
多半画不出来了，我来公布答案，虽然我也画不出来，但是借助MMA，一句话就能搞定

强   

newkid

很好奇它这一句话的内部是什么方法实现的？

lugionline

其实就是一句SQL语句   MMA 有一个极大的知识数据库，图形数据只是其中很小的一个

直径为4的图：

newkid

查知识库就相当于背答案，还是自己解题比较有趣。