图论导引
作者：韦斯特 整理日期：2017-02-24 16:51:25
图论起源于著名的哥尼斯堡七桥问题，在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。内容全面，证明与应用实例并举，不仅包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。
本书全面介绍了图论的基本概念、基本定理和算法，帮助读者理解并掌握图的结构和解决图论问题的技巧。另外，书中包含很多图论的新研究成果，并介绍了一些悬而未决的图论问题，证明与应用并举是本书的一个重要特点，书中对所有定理和命题给出了完整的证明，同时讨论了大量的实例和应用，并提供了120O多道习题。
本书可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。
目录：
译者序
前言
符号表
第1章 基本概念
第2章 树和距离
第3章 匹配和因子
第4章 连通度和路径
第5章 图的着色
第6章 可平面图
第7章 边和环
第8章 其他主题（选学）
附录A 数学基础
附录B 最优化和复杂度
附录C 部分习题的提示
附录D 术语表
附录E 补充阅读材料
附录F 参考文献
|
闁兼眹鍎插﹢鐗堢▕閿旇法鐟濋柤铏灊缁楀懏娼弬銈囩閻犲洤鍢叉禍鏇熺┍閳╁啫顥囬柟璇茬箰瑜板憡绋夌€ｎ収娼″ù婊冪灱濞ｎ噣鎯嶉敓锟�
闁稿繗娅曢弫鐐哄礂椤戣法鑸归柛娆忕殱閳ь剚绮岄崺鍡涙⒔椤厼濮涘Λ锝嗙憿閳ь剨鎷�,濞戞棑绠戝鍝ヤ焊閸℃瑧鑸堕柟顔哄妼閸ㄥ孩绂嶉锝嗘嫳濞戞棑璐熼埀顒婃嫹
闁兼眹鍎扮粭鍛姜閽樺绔剧紓鍌楁櫅鐎垫﹢寮垫径濠勬闁活喕绶ょ槐婵嬪触鐏炲墽澹夐柟娈垮亞閻栨粓宕楅搹顐ｆ殘闁挎稑鑻ú鏍ㄥ緞瀹ヤ讲鍋撳⿰鍠版帡宕㈢€ｎ亞妲曢柣顔昏閳ь剚绻傚畵鍡涘矗椤栨ǚ鍋撻敓锟�
|
