在信息科学与网络技术迅猛发展的时期,图论强有力的逻辑、漂亮的图形和深奥的数学技巧,越来越多地得到科研人员和教师的青睐。
《图论及其应用(高等院校计算机教材)》是编者张清华等在十余年图论教学经验的基础上,参考了国内众多教材并借鉴国外教材的特点,结合多年的教学和科研成果编写而成的。在详细完备地介绍图论基础知识的前提下,全书结合历史上的经典问题和实际问题,简明扼要、通俗易懂地介绍相关内容,注重理论联系实际,融入启发式教学理念,着重培养学生的创新能力和自学能力,也使其今后在计算机有关学科的学习和研究时,可以以图论的基本知识作为工具。
《图论及其应用(高等院校计算机教材)》是根据作者张清华等多年从事图论教学的经验,综合国内外同类优秀教材的优势,并结合学科最新发展状况编写而成。本书较为系统地介绍了图论课程中的基本知识,注重理论与实践结合,突出算法思想,适合于工科教学需要。
《图论及其应用(高等院校计算机教材)》全书分6章,第1章介绍图论的主要预备知识,第2章介绍图的基本概念,第3章介绍树与最短路径,第4章介绍网络流与Petri网,第5章介绍独立集与匹配,第6章介绍平面图与着色。各章之后配有适当难度的习题,便于学生课后练习。本书可以作为高等院校硕士研究生或高年级本科生的教材,也可以作为研究人员的参考用书。