由于从英国前往欧洲大陆度假的旅客人数越来越多,往来其间的飞机班次也随之增加。一位航管员负责定出从英国南部到欧洲大陆旅游点的安全航线,以安排日益增加的航班。
其中令他倍感困惑的问题是由3家航空公司引起的。这3家公司分别在机场A、B、C营运,并要求直航到机场P、Q、R。由于空中交通非常频繁,维持这些航线不互相交叉是很重要的,更不允许飞机越过某个机场的上空。你能替航管员解决问题,找出那9条航线吗?
解答与分析
本题无解。一旦由机场A与B到P、Q、R的飞行路线安排好之后,一定会有一个机场(如图中的P)无法由C到达。可以安排8条航线,但不可能有第九条。