《奇情妙趣的图 图论拾趣》PDF下载

  • 购买积分:8 如何计算积分?
  • 作  者:史明仁,张丽丽编著
  • 出 版 社:武汉:湖北人民出版社
  • 出版年份:1987
  • ISBN:7216004019
  • 页数:130 页
图书介绍:

什么是图 1

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

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

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

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

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

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

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

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

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