好书天下
图论简明教程
书名：图论简明教程 作者：FredBuckley/MartyLewinter 译者：李慧霸/王凤芹 ISBN：9787302101505 出版社：清华大学出版社 出版时间：2005-1-1 格式：epub/mobi/azw3/pdf 页数： […]
标签：图论
图论算法理论、实现及应用
《图论算法理论、实现及应用》系统地介绍了图论算法理论，并选取经典的ACM／ICPC竞赛题目为例题阐述图论算法思想，侧重于图论算法的程序实现及应用。《图论算法理论、实现及应用》第1章介绍图的基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～9章分别讨论图的遍历与活动网络问题，树与图的生成树，最短路径问题，可行遍性问题，网络流问题，支配集、覆盖集、独立集与匹配，图的连通性问题，平面图...
图论导引
图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格，使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。虽然本书包括许多算法和应用，但是重点在于理解图论结构和分析图论问题的技巧。 ...
图论——一个迷人的世界
本书介绍了图论的基本概念，解释了图论中各种经典问题。例如，熄灯的问题、小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图，例如，二部图、欧拉图、彼得森图和树；等等。每一章都为读者设置了练习题，包含了具有挑战性的探索性问题。
信息学奥林匹克竞赛指导
内容简介 本书介绍了有关图论的基本概念和典型的图论算法，结合历届赛题分析如何把一个实际问题 抽象化为数学中的图论问题，并给出了程序解法。本书的特点是既有基本概念的讲解及对所解问 题的分析，又有编程的思路与参考程序。是参加国际和全国奥林匹克竞赛学生的必读书，也可作为 大学生的参考书。 ...
应用组合数学
本书介绍组合数学的基本知识，以及这些知识在计算机科学、生物学、医学、遗传学等各个领域的实际应用。全书分为四个部分：第一部分介绍组合数学的基本工具，第二部分介绍计数问题，第三部分讲述组合数学求解中的存在问题，第四部分讨论优化问题。 本书布局精巧、内容翔实，讨论深入浅出，简明扼要，可作为高等院校数学专业和计算机科学专业“组合数学”课程的教材，也可以作为相关科研人员的参考书。 ...
图论导引（第二版）
《经典译丛·信息网络技术与网络科学：图论导引（第二版）》系统地介绍了图论的基本概念、基本定理和算法，同时还介绍了一些悬而未决的图论问题和图论的新研究成果，旨在帮助读者理解并掌握图的结构和解决图论问题的技巧。全书包含８章和７个附录。第1-4章介绍图的概念、树和距离、匹配问题和图的分解问题、图的连通性等基本内容；第5-8章分别介绍了组合图论、拓扑图论的知识，图论中的边和环，以及图论的其他主...