数学建模社区-数学中国
标题:
竞赛试题
[打印本页]
作者:
cuso4512
时间:
2009-8-15 14:43
标题:
竞赛试题
下图是某一个房子的平面图，其中共包括
5
个厅，每个厅都有一扇门通向馆外草坪，每两个相邻房间都有一扇门相通。
% s5 r5 }, z6 P/ T" h f
(1)
0 |+ ?) m. n, W }
问能否不重复地穿过每一扇门各一次？
% c/ @4 p3 `$ X- T+ ^9 J; ]
(2)
! E9 l I! j/ W
如果不能，那么关闭哪一扇门，才能够不重复地穿过所有其他门各一次？
, u1 A5 `1 {6 w1 R* b- ?
(3)
* Z; ?4 f5 f+ {* m* b
写出求解此类问题的一般方法。
, _6 h0 m7 W; n& J j
# R; {0 E+ T" t6 v. K4 n6 z
# `! F8 F* x; A$ H# }
6 K, f: i5 W. u; Y2 E
& _. x# u" _5 \ W) K
* C' g) V0 O+ L. t8 q; |
作者:
东方明珠-WDZYQ
时间:
2009-8-15 15:04
图呢
: }: @3 z' f* q% D6 W4 O) l8 c
咋子都是这样的哦
作者:
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