旺旺网 - Powered by Discuz! Board

标题: [数学] 2007-10-18 [打印本页]

作者: 老猫 时间: 2007-10-18 07:09 标题: 2007-10-18

有一个旅游区，有七个景点：A、B、C、D、E、F、G。要求开设一些公交线路，要求：
1、每个风景点可以不换车到达任一景点。2、每条线路只连接三个景点。3、任意两条线路之间都只有一个公共的景点。问：要几条线路，画出一个线路图。.

作者: duyan 时间: 2007-10-18 11:46

呵呵，简单的按照组合做法还不行呢。
考虑AB有5条，BC的组合有4条，CD的组合有3条，DE的组合有2条，EFG有1条
共计15条。（图略）.

作者: 布尔巴基 时间: 2007-10-18 12:39

根据3,AB组合只能有一条..

作者: duyan 时间: 2007-10-18 12:54 标题: 回复 3#布尔巴基的帖子

是任意二条线路中只有一个公共的景点。再看看。。。。

[ 本帖最后由 duyan 于 2007-10-18 12:58 编辑 ].

作者: duyan 时间: 2007-10-18 13:08 标题: 回复 4#duyan 的帖子

7条即可了。
ABC/ADE/AFG/BDF/BEG/CDG/CEF.

作者: echooooo 时间: 2007-10-19 02:37

第三个条件貌似更像是提示而非限制。嘿嘿.

作者: 老猫 时间: 2007-10-19 06:43

是限制，否则就可以多出来很多条。.

作者: echooooo 时间: 2007-10-19 14:04

但好象都要多于7条,而问题显然隐含着最少的意思。.

欢迎光临旺旺网 (http://ww123.net/)