离散数学习题集（图论分册）

　　《离散数学习题集（图论分册）》中每小节分内容提要和习题两部分，后附解答或提示。内容提要给出了基本概念、主要性质和定理，基本上划定了该节的取材范围.习题与解答中的题目多数取自书后所列参考书，其中一部分是笔者自编的。对于题目的解答，笔者希望对读者在掌握基本概念及解题技巧方面有所帮助。有些题目给出了多种解法，目的也在于扩大思路，掌握更多的技巧。我们在编写过程中，既考虑到；高等学校有关专业的教学需要，也注意到了自学者的需要。书中有些题目的内容或难度可能超出了教学大纲的要求，这：是为了提供给学习能力较强，希望进一步钻研的学生学习。和参考的。

暂缺《离散数学习题集（图论分册）》作者简介

前言
第一章  图的基本概念
  1.1   无向图与有向图
  1.2  通路、回路、图的连通性
  1.3  带权图中的路径问题
  1.4  综合题
第二章  欧拉图与哈密尔顿图
  2.1  欧拉图
  2.2  哈密尔顿图
  2.3  综合题
第三章  树
  3.1  树与生长树
  3.2  生成树与基一回路系统和基本割集系统
  3.3  根树及其应用
  3.4  综合题
第四章  平面图
  4.1  平面图的概念、欧拉公式及平面图的判断
  4.2  平面图的对偶图
  4.3  综合题
第五章  图的可着色性
  5.1  图的可着色性
第六章  图中顶点集、边集的特殊子集 
  6.1  覆盖集、独立集和匹配
答案与提示
  第一章
  第二章
  第三章
  第四章
  第五章
  第六章
参考书目