习题八

1．（a）有两个奇结点，可以一笔画成；（b）有 8 个奇结点，需四笔画

成；（c）有 4 个奇结点，需两笔画成；（e）有 10 个奇结点，需五笔画成；

（d）、（f）没有奇结点，是欧拉图，可以一笔画成回到起点。 2．能。路线可以这样设计：邮局→21→17→18→12→11→6→5→2→1

→4→3→8→7→13→14→19→20→15→9→10→16→邮局3．全程要走 46 公里，邮递路线如下图。

4．需要重复走的路段为 FG、BC、DI 和 JNM。最佳路线为：邮局→F→A

→B→G→F→G→H→C→B→C→D→I→D→E→J→H→M→N→J→N→M→邮局，全

程要走 33 公里。