人大附今年早培（五年级）的题目，看看多少人会做

fago · 发表于 2021-7-20 16:33

也欢迎家里有奥牛的来看看怎么做：

1，某国家有11个飞机场，各个机场两两之间都有航线。为了节约资源，想减少一些航线，同时满足：对于任意两个机场，要么可以直达，要么可以通过另一个机场转机一次到达，不允许存在三个机场两两之间有直达航线。则最多可以减少___条航线，最少可以减少___条航线？

2，某国家有若干个城市，它们之间的航线满足：对于任意三个城市，都至少有一条航线连接其中的两个，对于任意四个城市，一定存在两个城市之间没有航线连接，则城市数目的最大值为______

3，某城市有15个旅游景点，两两之间有直达道路连接，则一共有_____条道路。这些道路中，有15条是主干道，可以双向通行，其余是单行道，只能从一个景点驶往另一个，如果三个景点满足，从其中任意一个出发，通过这三个景点之间的道路可以到达另外两个，则称这三个景点为一组“互通三景点”。那么，15个旅游景点中，“互通三景点”最多有____组。