《图论导引》介绍了图论的常见专题,同时也包含一些待研究或未解决的问题,用于激发学生兴趣,培养创新能力。全书共分13章,前3章介绍一些基础知识,后面章节介绍了树、连通性、可遍历性、有向图、匹配和因子分解、可平面性、图的染色、Ramsey数、距离及控制等内容。《图论导引》内容全面,证明与应用实例并举,还给出了证明方法,书的最后提供了奇数号习题的解答或提示。 《图论导引》可作为高等院校相关专业本科生一学期课程的教材,也可供图论爱好者自学使用。
阅读更多