下图是一个公园的道路平面图,要使游客走遍每条路且不重复,问出、入口应设在哪里?
答案:
依据题意可知,此题实际是一笔画问题.由于要设出口和入口,所以首先应确定有没有奇点,若有,有几个.因为图中只有E、I两个奇点,所以该道路图可以一笔画,只要将出、入口分别设在这两个点,游客就可以从入口处进入公园,不重复地走遍所有道路,而且从出口处离开公园。