-
内容大纲
走迷宫、一笔画、狼羊菜渡河,这些你儿时就熟知的妙趣横生的智力游戏,在图与网络中被赋予了新的严肃的科学解释。这些游戏的机智巧妙的解法将被用来确定“造价最低”的筑路方案、“效率最高”的工作安排、“旅程最短”的邮递员路线……
具有中学水平的读者可以从中领略图论与网络的奇情妙趣、它的直观形象的科学方法和广泛的实际应用。
史明仁编著的这本《妙趣横生的图与网络》可作为中学数学选修课的参考书。 -
作者介绍
史明仁,1944年生,浙江嘉兴人,祖籍浙江镇海。1962年自学高中课程,1963年考入浙江大学应用数学专业,1968年毕业。1981年获北京工业大学运筹学硕士学位,1997年获澳大利亚莫道克大学(Murdoch University)应用数学博士学位,2012年获西澳大学(The University of Western Australia)生物安全博士学位。在北京工业大学、中科院新疆生态与地理研究所、澳大利亚的西澳大学、南昆大学(The University of Southern Queensland)、新南威尔士大学(The University of New SouthWales)、莫道克大学从事教学、科研工作。已出版6本学术著作。发表17篇[12篇数学、最优化、图像处理(A),5篇生物安全(B)]学术论文,10篇(7篇A类,3篇B类)国际学术会议论文,11篇学术研究报告。 -
目录
一些与图论有关的智力游戏
什么是图
树的概念与图的连通
编码问题、谣言传播、街与广场命名
最短路——狼羊菜渡河与分油问题
一笔画——七桥难题——握手定理
多笔画——中国邮递员问题一一奇偶点图上作业法
“碰壁回头”走迷宫——高斯八后问题——先深搜索
哈密尔顿图——环球旅行和货郎担问题
工作分派问题——匹配——婚姻定理
平面图——三家三井问题,地图着色的四色猜想
图论研究等待你一展聪明才智
参考文献
习题参考答案
同类热销排行榜
- 目送/人生三书
- 21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书! 华人世界率性犀利的一枝笔,龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...