1、某国家有11个飞机场，各个机场两两之间都有航线。为了节约资源，想减少一些航线，同时满足：对于任意两个机场，要么可以直达，要么可以通过另一个机场转机一次到达，不允许存在三个机场两两之间有直达航线。则最多可以减少___条航线，最少可以减少___条航线？
答案：图论问题。
1）  C11 2 = 55, 星型的图需要10条航线，则减少55-10=45条。
2）55-5*6 = 25 , 一边是5个城市，一边是6个城市，一边的每个城市和另外一边的所有城市都有航线，使得5*6最大。
--
FROM 159.226.43.*