返回上一页 发布人:patent
我要发布信息
| 好书推荐：图论 | 发布于:2016/04/14 | |
| 图论具有悠久的历史，古代不少与图形有关的数学游戏实质就是某些图论研究对象。由于计算机科学的发展和离散数学的兴起，图论发展成为一门非常活跃的现代数学分支，并且是解决一些科学、工程问题的重要数学工具。本书是在新加坡国立大学等校任教的4位学者合著的一本大学数学教科书，是作者们的讲义《图论：数学H3》的扩充，既是他们多年的教学结晶，也包括了他们的一些科研成果。 全书含10章：1.引论，从著名的欧拉柯尼斯堡七桥问题谈起，通过各种例子给出图论基本概念和主要结果;2.主题是图同构，进而引进子图、补图和图序列概念;3.讲述两类重要的图：树和二分图（二部图）;4.讲述欧拉圈和欧拉多重图，进而讨论中国邮路问题，给出管梅谷算法和Edmonds算法;5.论述哈密尔顿图，在此基础上研究货郎担问题;6.研究图的连通性;7.研究图的顶点集合和边集合的重要特征，包括独立性、匹配和覆盖三个基本概念;8.引进平面图概念，讨论著名的四色问题;9.专论图的顶点集合的控制集及其各种变体，特别是最近被研究的“罗马控制函数”和“罗马控制数”;10.研究有向图和竞赛图。各章包含许多例子，各节都配备不同难度的习题。 本书内容比较全面，讨论了一些图论名题（如四色问题、货郎担问题等），可作为大学理工科有关专业高年级学生或研究生的教材或参考书，也可供有关科技人员阅读。 朱尧辰，研究员 （中国科学院应用数学研究所） Zhu Yaochen， Professor （Institute of Applied Mathematics，CAS）来源：国外科技新书评介 |
||
