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