图论
Graph Theory (on Demand Printing Of 02787) 豆瓣
作者: Frank Harary 出版社: Westview Press 1994 - 10
An effort has been made to present the various topics in the theory of graphs in a logical order, to indicate the historical background, and to clarify the exposition by including figures to illustrate concepts and results. In addition, there are three appendices which provide diagrams of graphs, directed graphs, and trees. The emphasis throughout is on theorems rather than algorithms or applications, which however are occaisionally mentioned.
言语幽默的图论模型 豆瓣
作者: 刘乃实 2008 - 11
《言语幽默的图论模型》立足于语言学传统的幽默研究,在前人成果的基础上提出了“笑话的简式图论模型”,开创了研究幽默文本特别是笑话的一条新途径。全书内容翔实,深入浅出,并用大量的幽默语料向读者揭示笑话之所以令人发笑的深层动因。全书用清晰易懂的英语写成,适合有一定英语基础的语言专业的学习和研究以及对英语幽默语言感兴趣的广大读者。
有向图的理论、算法及其应用 豆瓣
作者: J.邦詹森 / G.古廷 出版社: 科学出版社 2009 - 1
《有向图的理论算法及其应用》作者从近30年关于有向图理论研究的数千篇论文中精选了具有理论意义、重要算法及其实际应用的结果,涵盖了有向图理论中从最基本到较为高深的重要专题。主要内容有:有向图的基本知识和理论、连通性、图的定向、网络流、哈密尔顿性的深入研究、有向图的路和圈、子模流、竞赛图的推广以及有向图的推广、Menger定理和NP完全问题等。书中介绍了有向图研究中数十个未解决的问题和猜想,尽可能为读者在主要方向上提供最新的研究成果。对于计算机科学领域的学者来说,书中的大量算法以及实际应用的例子提供了难得的帮助。此外,配备了练习题700多道、方便查询的参考文献762篇,以及记号和术语索引等。
《有向图的理论算法及其应用》适合数学及应用数学、离散数学、运筹学、计算机科学等专业的本科生、研究生、教师及研究人员阅读,也可供人工智能、社会科学以及工程技术人员参考。
图论与网络流理论 豆瓣
作者: 高随祥 出版社: 高等教育出版社 2009 - 1
《图论与网络流理论》系统地阐述图论与网络流理论的基本概念、方法和定理,介绍该领域重要的问题以及典型的算法,展示图论与网络流模型及方法的广泛应用。全书立足基础、兼顾理论与应用,选材精炼,贴近研究和应用前沿,注重思想和方法。主要内容包括图的基本概念、最短路及最小生成树、连通性、匹配、Euler图、Hamilton图、支配集、独立集、覆盖集、图的染色、平面图、有向图、网络流等方面的理论与算法。每章配有大量习题和前沿性的专题参考文献。
《图论与网络流理论》可作为数学、运筹学、系统科学各专业硕士研究生或本科高年级学生的教材或参考书,也可供物理学、化学、生命科学、计算机科学与技术、电子科学与技术、信息科学与网络工程、资源与环境、物流与交通运输、管理科学与工程、过程工程、自动控制等学科专业的本科生、研究生使用,还可供相关领域的科研工作者、广大图论爱好者参考。
图论导引 豆瓣
作者: [美] 韦斯特 出版社: 机械工业出版社 2006 - 2
图论起源于著名的哥尼斯堡七桥问题,在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。内容全面,证明与应用实例并举,不仅包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材,也可以作为有关教师和工程技术人员的参考书。
本书全面介绍了图论的基本概念、基本定理和算法,帮助读者理解并掌握图的结构和解决图论问题的技巧。另外,书中包含很多图论的新研究成果,并介绍了一些悬而未决的图论问题,证明与应用并举是本书的一个重要特点,书中对所有定理和命题给出了完整的证明,同时讨论了大量的实例和应用,并提供了120O多道习题。
本书可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材,也可以作为有关教师和工程技术人员的参考书。
图论导引 豆瓣
作者: [美] Douglas B.West 出版社: 机械工业出版社 2004 - 10
图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格,使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。虽然本书包括许多算法和应用,但是重点在于理解图论结构和分析图论问题的技巧。