早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如图是一套房子的平面图,图中的方格代表房间,每个房间都有通向任何一个邻室的门.有人想从某个房间开始,依次不重复地走遍每一个房间,他的想法能实现吗?

题目详情
如图是一套房子的平面图,图中的方格代表房间,每个房间都有通向任何一个邻室的门.有人想从某个房间开始,依次不重复地走遍每一个房间,他的想法能实现吗?
▼优质解答
答案和解析
如图:

对房间染色,使最下面的两个房间染成黑色,与黑色相邻的房染成白色,
则图中有7个黑色房间和5个白色房间.
如果要想不重复地走过每一个房间,黑色与白色房间数应该相等.
故题中的想法是不能实现的.
看了 如图是一套房子的平面图,图中...的网友还看了以下: