见下两图 可知不能一次不重复地走遍所有的小桥 因为下右图有4个奇点。
已帮助 人
见下两图，可知不能一次不重复地走遍所有的小桥，因为下右图有4个奇点。
题目配图
从入口进入售货厅后，也就是从1号房间开始不能一次不重复地走遍各个门，因为虽然整个图形(见下图)只有2个奇点，但点1是偶点。
当出口在4号房间时，如再在1号和3号房间之间开一个门，则从1号房间开始后就能一次不重复地走遍各个门.因为点1变成了奇点WEntIyi.Com，点4仍为奇点，而整个图形只有2个奇点，因此可以从1号房间进，4号房间出.见下图(进入售货厅后先从1号房间进入3号房间即可)。
问题来自[问题易]，本页地址：https://www.wentiyi.com/wenti/2100644.html