图论导引(图灵出品)
图书信息
书名:图论导引(图灵出品)作者:沙特朗,张萍,范益政
包装:平装
页数:400页
全文字数:505000
出版社:人民邮电出版社
出版时间:2007-1
图书简介
《图论导引》是一本介绍图论的教材,共分13章。前3章介绍基础知识,从图与图模型、连通图、若干常见的图类、多重图与有向图、度、顶点的度、正则图、度序列等入手,铺垫了图论的知识储备。后面章节从树、连通性、可遍历性、有向图、匹配和因子分解、可平面性、图的染色、Ramsey数、距离及控制等常见专题展开,其中包括一些待研究或未解决的问题,用于激发学生兴趣,培养创新能力。全书内容全面,证明与应用实例并举,还给出了证明方法,书的最后提供了奇数号习题的解答或提示。本书适合高等院校相关专业本科生一学期课程的教材或图论爱好者自学使用。
推荐理由
本书全面系统地介绍了图论的知识,阐释了图论的基本理论和实际应用,有助于深入了解计算机科学和数学中重要的一部分内容。书中所讲解的内容包含有大量实际应用案例和图论基本概念的介绍,使读者对图论有了更深层次的认识。适合于图论新手练习,同时也适合于高等院校相关专业本科生一学期课程的教材。