[数学] 2007-10-18

1楼老猫

老猫 (谦虚使人进步，骄傲使人快乐。) 发表于 2007-10-18 07:09 只看此人

2007-10-18

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

TOP

2楼duyan duyan (......) 发表于 2007-10-18 11:46 只看此人

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

TOP

3楼布尔巴基 布尔巴基 (......) 发表于 2007-10-18 12:39 只看此人

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

TOP

4楼duyan duyan (......) 发表于 2007-10-18 12:54 只看此人

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

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

TOP

5楼duyan duyan (......) 发表于 2007-10-18 13:08 只看此人

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

TOP

6楼echooooo echooooo (想学游泳的鱼) 发表于 2007-10-19 02:37 只看此人

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

TOP

7楼老猫

老猫 (谦虚使人进步，骄傲使人快乐。) 发表于 2007-10-19 06:43 只看此人

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

TOP

8楼echooooo echooooo (想学游泳的鱼) 发表于 2007-10-19 14:04 只看此人

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

TOP

‹‹ 上一主题 | 下一主题 ››