【图论及其应用习题解答】张克民林国宁张忠辅.pdf

【图论及其应用习题解答】张克民林国宁张忠辅.pdf

图论及其应用 习题解答 张克民林国宁张忠辅前言 图论是研究离散对象二元关系系统中关系结构的一个数 学分支,它与拓朴学、代数学、组合数学等学科关系极为密 切。其应用也极为广泛,已经渗透到物理学、化学、电子学、生物学、运筹学、经济学、系统工程以及计算机科学等学科 领域。基于上述原因,引起了越来越多的人对图论的兴趣与 自前,国内不少学校有关专业先后开设了图论课程,图 论的中文书籍也出版了近十种.由于这一学科本身的特殊性,图论习题在该学科的学习中占有重要地位。因而,几乎每本图 论书都精心地安排了大量的习题。这些习题不但是书中内容 的扩充,也是启发诱导初学者掌握图论方法和技巧的重要组 成部分。目录 图与单图 图的同构 邻接短阵和关联矩阵 子图 顶点的度 路和连通性 圈 最短路问题 Sperner引理 树.树 割边和键 割点 Cayley公式 连接问题 连通性 连通性 第一章图与子图 1 1 1 1 1 1 1 1 1 第二章 2 2 2 2 2 第三章 3.