数学建模社区-数学中国

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

---

作者: cuso4512    时间: 2009-8-15 14:43
标题: 竞赛试题
下图是某一个房子的平面图，其中共包括5个厅，每个厅都有一扇门通向馆外草坪，每两个相邻房间都有一扇门相通。
1 t$ z5 R/ z$ A4 X) ]+ z5 e(1)
问能否不重复地穿过每一扇门各一次？
(2)
, S  ]0 O% s& Y+ |" L: }如果不能，那么关闭哪一扇门，才能够不重复地穿过所有其他门各一次？
(3)
3 W- w' C8 {3 J: o" w( J写出求解此类问题的一般方法。
8 ~/ \+ D1 w% n( q) p9 l; o



$ G# t! }# w' Z
. d4 _1 C4 g* t9 v# Y- E: S

---

作者: 东方明珠-WDZYQ    时间: 2009-8-15 15:04
图呢
0 m+ p2 B  T6 K8 Z/ C/ Z3 O咋子都是这样的哦

---

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