数学建模社区-数学中国

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

---

作者: 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问能否不重复地穿过每一扇门各一次？
(2)
如果不能，那么关闭哪一扇门，才能够不重复地穿过所有其他门各一次？
, 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