1.如圖是一套房子的平面圖,圖中的方格代表房間,每個房間都有通向任何一個鄰室的門.有人想從某個房間開始,依次不重復(fù)地走遍每一個房間,他的想法能實現(xiàn)嗎?
解析:對房間染色,使最下面的兩個房間染成黑色,與黑色相鄰的房染成白色,
則圖中有7個黑色房間和5個白色房間.
如果要想不重復(fù)地走過每一個房間,黑色與白色房間數(shù)應(yīng)該相等.
故題中的想法是不能實現(xiàn)的.
點評:完成本題也可根據(jù)要求據(jù)圖中的房間實際找下路線,看是否能夠找到.