书名：程序员的数学.4,图论入门  
定*：49.8  
ISBN：9787**5583987  
作者：宫崎修*  
版次：第*版  
出版时间：2022-06  
内容提要：  
本书沿袭“程序员的数学”系列平易近人的风格，用简练的语言和丰富的示例向程序员介绍了编程中所需的图论基础知识。内容*括最小生成树、最短路径问题、欧拉回路、哈密顿圈、图着色、最大流问题和匹配问题等。本书并未枯燥地讲解理论，而是通过大量代入了具体数值的示例，引导读者理解图论中的概念和定理。在讲解图算法时还详细拆分了算法的执行步骤，以便读者加深理解。  



作者简介：  
宫崎修*（作者） *998年毕业于日本九州大学研究生院系统信息学研究科，获工学博士学位。现任日本京*大学学术信息媒体中心副教授，主要研究算法和计算复杂性理论。*有《我的第*本算法书》（合著）。 卢晓南（译者） 本科*读于西安交通大学少年班、数学系。名古屋大学博士（信息科学）。现于山梨大学计算机系任助理教授。主要研究方向*括组合数学（离散数学）及其在信息科学、计算机科学、统计学中的应用。译著有《程序员的数学3：线性代数》。  

目录：  
第 *章 图的基础知识 *  
*.* 什么是图 *  
*.2 图的表示法 6  
*.3 其他图论术语 9  
*.4 几类*殊的图 *7  
*.5 图的度序列 26  
章末习题 3*  

第 2章 最小生成树 33  
2.* 什么是最小生成树 33  
2.2 克鲁斯卡尔算法 35  
2.3 普里姆算法 39  
2.4 最小斯坦纳树问题 4*  
章末习题 43  

第3章 最短路径问题 45  
3.* 什么是最短路径问题 45  
3.2 迪杰斯*拉算法 46  
章末习题 52  

第4章 欧拉回路与哈密顿圈 53  
4.* 定义 53  
4.2 欧拉回路 56  
4.3 哈密顿圈 59  
章末习题 63  

第5章 图着色 65  
5.* *点着色 65  
5.2 边着色 79  
章末习题 84  

第6章最大流问题 85  
6.* 什么是最大流问题 85  
6.2 福*- 富尔克森算法 89  
6.3 最大流最小割定理 96  
章末习题 99  

第7章 匹配问题 *0*  
7.* 什么是匹配 *0*  
7.2 二*图中的匹配 *04  
7.3 匈牙利算法 *08  
7.4 用求解最大流问题的算法求解匹配问题 **5  
章末习题 **8  

第8章 章末习题解答 **9  

索引 *3*