cuso4512 发表于 2009-8-15 14:43

竞赛试题

下图是某一个房子的平面图，其中共包括5个厅，每个厅都有一扇门通向馆外草坪，每两个相邻房间都有一扇门相通。
(1)
问能否不重复地穿过每一扇门各一次？
(2)
如果不能，那么关闭哪一扇门，才能够不重复地穿过所有其他门各一次？
(3)
写出求解此类问题的一般方法。





东方明珠-WDZYQ 发表于 2009-8-15 15:04

图呢
咋子都是这样的哦

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

图论，随便找点书看看，实在懒就枚举
页: [1]
查看完整版本: 竞赛试题