- 主题:早培下午数学图论题1
1、某国家有11个飞机场，各个机场两两之间都有航线。为了节约资源，想减少一些航线，同时满足：对于任意两个机场，要么可以直达，要么可以通过另一个机场转机一次到达，不允许存在三个机场两两之间有直达航线。则最多可以减少___条航线，最少可以减少___条航线？
答案：图论问题。
1） C11 2 = 55, 星型的图需要10条航线，则减少55-10=45条。
2）55-5*6 = 25 , 一边是5个城市，一边是6个城市，一边的每个城市和另外一边的所有城市都有航线，使得5*6最大。
--
FROM 159.226.43.*
下午数学题怎么没人晒答案呢
【 在 gscas 的大作中提到: 】
: 1、某国家有11个飞机场，各个机场两两之间都有航线。为了节约资源，想减少一些航线，同时满足：对于任意两个机场，要么可以直达，要么可以通过另一个机场转机一次到达，不允许存在三个机场两两之间有直达航线。则最多可以减少___条航线，最少可以减少___条航线？
: 答案：图论问题。
: 1） C11 2 = 55, 星型的图需要10条航线，则减少55-10=45条。
: ....................
- 来自「最水木 for iPhone Xs Max」
--
FROM 39.155.136.*
为啥5*6不是10*1？
【 在 gscas 的大作中提到: 】
: 1、某国家有11个飞机场，各个机场两两之间都有航线。为了节约资源，想减少一些航线，同时满足：对于任意两个机场，要么可以直 ...
--
FROM 14.219.238.*
10*1不是最少
- 来自 水木社区APP v3.4.2
【 在 lonelycat 的大作中提到: 】
: 为啥5*6不是10*1？
--
FROM 60.27.158.*
嗯嗯，我看反了下，第一个有10*1
【 在 duanduan 的大作中提到: 】
: 10*1不是最少- 来自 水 ...
--
FROM 14.219.238.*