数学建模社区-数学中国
标题:
竞赛试题
[打印本页]
作者:
cuso4512
时间:
2009-8-15 14:43
标题:
竞赛试题
下图是某一个房子的平面图,其中共包括
5
个厅,每个厅都有一扇门通向馆外草坪,每两个相邻房间都有一扇门相通。
( `! Z2 l% b" N" A7 Z5 c5 m5 e
(1)
% w }/ F% f! z2 X. C+ t0 j+ q
问能否不重复地穿过每一扇门各一次?
( t+ Q2 x) s, f" w3 Z
(2)
# z/ r) M" U' S: B ]; i# D+ k
如果不能,那么关闭哪一扇门,才能够不重复地穿过所有其他门各一次?
, i' o' a! i/ Q: @1 `- ~& ]2 k/ e
(3)
+ E# {7 i& g. _1 C9 X! j" h
写出求解此类问题的一般方法。
$ V9 |- v9 j( w' c
) Y8 F* b* Q$ P& q! E; w
" o! C9 }" S; y' B$ y+ | e6 B
% S+ x" u/ D @" |5 }
2 f) Z$ i. c' v8 _5 j
. E2 N$ S/ u- H* r+ F
作者:
东方明珠-WDZYQ
时间:
2009-8-15 15:04
图呢
+ R, ~. o0 R7 X. d. E
咋子都是这样的哦
作者:
ddpbhxz
时间:
2009-8-15 15:33
图那?朋友你能给个图吗?
作者:
yuancht
时间:
2009-8-15 16:41
好像拓扑中的 七座桥 问题 可是没图
作者:
凹工口
时间:
2009-8-15 16:58
图图呢???????
作者:
凹工口
时间:
2009-8-15 16:59
用图论的方法应该可解决
作者:
凹工口
时间:
2009-8-15 17:00
和七桥问题差不多吧......我猜
作者:
凹工口
时间:
2009-8-15 17:00
你试试>>>>>竹子
作者:
MJC
时间:
2009-8-15 21:12
图论,随便找点书看看,实在懒就枚举
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5