数学建模社区-数学中国
标题:
竞赛试题
[打印本页]
作者:
cuso4512
时间:
2009-8-15 14:43
标题:
竞赛试题
下图是某一个房子的平面图，其中共包括
5
个厅，每个厅都有一扇门通向馆外草坪，每两个相邻房间都有一扇门相通。
+ z$ @6 {+ C. `# C* W+ R/ Y
(1)
! Z g: W6 `8 I3 v
问能否不重复地穿过每一扇门各一次？
9 @. s, a! @. V" x
(2)
K/ |8 S( d, k9 t5 D
如果不能，那么关闭哪一扇门，才能够不重复地穿过所有其他门各一次？
2 e2 A: c* o# W% U0 E
(3)
. l6 V! s. c- ^6 J H
写出求解此类问题的一般方法。
! @% h' }5 y- ^% J3 }* f; C; a
: g+ e) k& l' c; N
' s) s* V. ]2 ~
5 T0 L0 u6 l6 i# ?$ s
& ~, E; E. N" A; j
& k* [4 W) I2 O" M
作者:
东方明珠-WDZYQ
时间:
2009-8-15 15:04
图呢
|" b6 j7 C; Y* y- w$ U
咋子都是这样的哦
作者:
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