算法设计与分析(第2版) 王红梅 胡明 习题答案.docVIP

PAGE PAGE 1 习题1 图1.7 七桥问题北区东区岛区南区图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉（Leonhard Euler，1707—1783）提出并解决了该问题。七桥问题是这样描述的：一个人是否能在一次步行中穿越 图1.7 七桥问题 北区 东区 岛区 南区 七桥问题属于一笔画问题。 输入：一个起点 输出：相同的点 一次步行 经过七座桥，且每次只经历过一次 回到起点 该问题无解：能一笔画的图形只有两类：一类是所有的点都是偶点。另一类是只有二个奇点的图形。 2．在欧几里德提出的欧几里德算法中（即最初的欧几里德算法）用的不是除法而是减法。请用伪代码描述这