A Friendly Introduction to Graph Theory
作者: (美)Fred Buckley,(美)Marty Lewinter著;李慧霸,王凤芹译
出版社:清华大学出版社,2005
简介: 本书是一本通俗易懂的图论入门教材。全书共分11章,其中第1章回顾了图论所需的数学基础知识;第2章讲解了图论领域的各种基本概念;后面的8章讲解了几类特殊的图及应用,并给出了一些重要而常用的算法;最后一章讨论两个附加的专题:Ramsey理论和图支配。为了便于读者理解和掌握基本理论,书中不仅提供了丰富的例题,而且每节后配有大量习题,并在书的最后提供部分习题的答案。
图论是一门应用范围非常广泛的科学。本书针对初学者编写,采用实例、示意图、课后练习等手段,逐步揭示图论中的典型问题、解决策略以及重要应用。本书具有系统性、理论性和实用性强的特点,可作为大专院校计算机科学、数学、社会科学、商学以及工程学等专业的教科书,亦可供其他科技工作者作为参考书目。本书起点低,不需要高等数学的知识,所以也可以作为中学生奥林匹克竞赛相关学科的课外读物。
◆专门针对初学者编写
◆使学生深刻领会图论的广泛用途
◆将算法和图论有机结合起来