Question

19．如图是一个公园的道路平面图，入口和出口设在那个点，才能使游客走遍每条路而不重复？应该怎样走？你能画出来吗？

Answer 1

分析 图中有2个奇点时，只要两个奇点分别作为起点和终点，不重复地走遍每条路，本图中I，E点为奇点，因此，我们可以让游人必须从奇点进出，即结点I如作为起点，结点E必须作为终点，游人就可以从入口入，一次不重复地走遍每条路而不重复，据此解答即可．

解答 解：因为图中有2个奇点时，只要把两个奇点分别作为起点和终点，就可以一笔画出，
本图中I，E点为奇点，即游人可以用这两个奇点分别作为起点和终点，就可以不重复地走遍每条路，
具体走的路线为：IA-AB-BI-IH-HG-GD-DB-BC-CD-DE-EG-GF-FE．
画图如下：
．

点评 此题主要考查了一笔画定理的应用，解答此题的关键是要明确能一笔画的图形的特征：由偶点组成的连通图，或只有两个奇点的连通图．