六年级奥数题：染色问题 标签：染色问题
<p>1.如图是一套房子的平面图，图中的方格代表房间，每个房间都有通向任何一个邻室的门．有人想从某个房间开始，依次不重复地走遍每一个房间，他的想法能实现吗？</p><p>解析：对房间染色，使最下面的两个房间染成黑色，与黑色相邻的房染成白色，</p><p>则图中有7个黑色房间和5个白色房间．</p><p>如果要想不重复地走过每一个房间，黑色与白色房间数应该相等．</p><p>故题中的想法是不能实现的．</p><p>点评：完成本题也可根据要求据图中的房间实际找下路线，看是否能够找到．</p>
页:
[1]