妙趣横生的图与网络PDF电子书下载

1 一些与图论有关的智力游戏 1

2 什么是图 6

3 树的概念与图的连通 13

4 编码问题、谣言传播、街与广场命名 22

5 最短路——狼羊菜渡河与分油问题 28

6 一笔画——七桥难题——握手定理 38

7 多笔画——中国邮递员问题——奇偶点图上作业法 49

8 “碰壁回头”走迷宫——高斯八后问题——先深搜索 55

9 哈密尔顿图——环球旅行和货郎担问题 62

10 工作分派问题——匹配——婚姻定理 69

11 平面图——三家三井问题，地图着色的四色猜想 79

12 图论研究等待你一展聪明才智 89

参考文献 91

习题参考答案 92