数学建模社区-数学中国

标题: 竞赛试题 [打印本页]

---

作者: cuso4512    时间: 2009-8-15 14:43
标题: 竞赛试题
下图是某一个房子的平面图，其中共包括5个厅，每个厅都有一扇门通向馆外草坪，每两个相邻房间都有一扇门相通。
(1)
& d( Y% _( u7 m; q+ C9 A问能否不重复地穿过每一扇门各一次？
(2)
如果不能，那么关闭哪一扇门，才能够不重复地穿过所有其他门各一次？
1 s( H$ ~; L" O* o; H$ q(3)
+ J6 o% J  y( P: ^" f写出求解此类问题的一般方法。
8 r7 V# x1 Q4 [9 f! m) X3 I  }
: m( T+ \, ]/ f. T
, [9 a* T7 b* m) j& E( O4 N
$ x* H+ S% a: k9 d& N
- l3 L! T: Y$ F- }$ C3 G" p* j, _

---

作者: 东方明珠-WDZYQ    时间: 2009-8-15 15:04
图呢
* N0 H4 y7 P( ~! C6 a& H咋子都是这样的哦

---

作者: 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