首页 > 图书中心 >图书详情
图论及其应用 (第2版)
作者:卢开澄
定价:12.80元
印次:2-7
ISBN:9787302018179
出版日期:1995.08.01
印刷日期:2004.02.23
“图论”是一门既古老而又年轻的学科。图论研究的问题有的源远流长,可追溯到欧拉。它成为数学一活跃分支则是近30年的事,20世纪60年代以来发现它在许多领域,如物理学、生物学、电力工程、运筹学以及社会科学等有着广泛的应用,特别是计算机科学、电路网络等,图论的引进改变了它们的面貌。本书的第一版使用了十多年,作者根据实践经验,对它作了比较彻底的改写,增加了许多新内容。本书以讲述图论的应用为主,介绍它解决问题的思想和算法。全书共7章,分两部分。一是基础理论篇有3章,分别为:图的基本概念、树、图的算法,二是应用篇有4章,分别为:电路网络问题、信号流图问题、网络流图问题、匹配理论和色数问题及其他。其中有些是很新很热门的课题。本书可作为大学数学专业、计算机理论专业的教材,相关学科的科技工作者也可从中找到他们所需要的材料。
more >图论是一门既古老而又年轻的学科。说它古老,因为它可以追溯到17世纪的Euler。讲图论没有不提到Knisberg桥的问题,Euler解决它用到图的方法确是非常典型的例子。但它成为一门学科,还是近30年的事。 近若干年来,在计算机科学蓬勃发展的刺激下,图论也获得一个很大的空间。在计算机的许多领域里,它都占有一席之地,有了自己的位置。不仅如此,在物理学、生物学、电力工程、运筹学、以及社会科学等领域都有它的应用。可以这么说,图论之所以成为图论,是因为它显示了很好的应用前景。 本书从第1版出版到现在,已超过10年。作者根据这几年的实践,对它作了比较彻底的改写。全书共七章,分基础理论篇和应用篇两部分。前一部分及第五章由卢华明执笔,增加了许多新内容,比如Petri网,它是近若干年新兴起很有前途的分支。对研究并行计算、复杂系统等有帮助。图论作为离散数学的成员没有理由将Petri网拒之门外。 本书仍以研究算法为主,以学以致用为目的。当然错误和缺点在所难免,望读者不吝指教。
more >