例1 :
下图是乡间的一条小河,上面建有六座桥,你能一次不重复地走遍所有的小桥吗?
(每座小桥最多只准走一次,陆地上可以重复地来回走)
解:
见下两图,可知不能一次不重复地走遍所有的小桥,因为下右图有4个奇点。
见下两图,可知不能一次不重复地走遍所有的小桥,因为下右图有4个奇点。
从入口进入售货厅后,也就是从1号房间开始不能一次不重复地走遍各个门,因为虽然整个图形(见下图)只有2个奇点,但点1是偶点。
当出口在4号房间时,如再在1号和3号房间之间开一个门,则从1号房间开始后就能一次不重复地走遍各个门.因为点1变成了奇点,点4仍为奇点,而整个图形只有2个奇点,因此可以从1号房间进,4号房间出.见下图(进入售货厅后先从1号房间进入3号房间即可)。
⚠️免责声明:本文来自投稿,不代表潇湘读书社立场,如若转载,请注明出处:https://www.xiaoxiangguan.cc/55192.html
⚠️侵权声明:如有侵权请发送邮件至:xiaobing1945@163.com 反馈,我们将尽快处理。
⚠️转载声明:若需转载,请保留原文链接并附出处,谢谢合作。
⚠️侵权声明:如有侵权请发送邮件至:xiaobing1945@163.com 反馈,我们将尽快处理。
⚠️转载声明:若需转载,请保留原文链接并附出处,谢谢合作。