一个展览馆有28间展览室(如图,每一个方格代表一间展览室).每相邻展室有门相通,问能否设计出一条从入口到出口的参观路线,既不重复,也不遗漏的走过每间展览室,画出参观路线

一个展览馆有28间展览室(如图,每一个方格代表一间展览室).每相邻展室有门相通,问能否设计出一条从入口到出口的参观路线,既不重复,也不遗漏的走过每间展览室,画出参观路线

题目
一个展览馆有28间展览室(如图,每一个方格代表一间展览室).每相邻展室有门相通,问能否设计出一条从入口到出口的参观路线,既不重复,也不遗漏的走过每间展览室,画出参观路线的示意图,如果不能,请说明理由?
答案
我们把所有的展览室分成两类,分别标上0和1,如图所示:

通过分类看出,参观者只能从标记0的展览室进入标记1的展览室,
或从标记1的展览室进入标记为0的展览室,而不能从标记1的展览室直接进入另一个标记1的展览室或从标记0的展览室直接进入另一个标记为0的展览室,
从而知,参观者的路线只能是:(入口)→0
1
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.