奇情妙趣的图 图论拾趣PDF电子书下载

什么是图 1

树--密码--街和广场--连结问题和贪心算法 13

迷宫--高斯八后问题--先深搜索 27

狼羊菜渡河--分油问题--最短路 37

七桥难题--握手定理--一笔画 53

中国邮递员问题--奇偶点图上作业法 73

环球旅行--哈密尔顿图--货郎担问题 81

工作分派问题--匹配--婚姻定理 91

三家三井问题--平面图--地图着色与四色猜想 111

20世纪的图论--结束语 125