算法设计与分析习题答案1 6章.docx

习题 1 图论诞生于七桥问题 出生于瑞士的伟大数学家欧拉 Leonhard Euler 1707 1783 提出并解决了该问题七桥问题是这样描述的 北区 一个人是否能在一次步行中穿越哥尼斯堡现 东区 在叫加里宁格勒在波罗的海南岸城中全部 岛区 的七座桥后回到起点且每座桥只经过一次 图是这条河以及河上的两个岛和七座桥的草 南区 图请将该问题的数据模型抽象出来并判断 图 七桥问题 此问题是否有解 七