本书为《离散数学习题集》图论分册。内容包括图撕本概念、欧拉图与哈密尔顿图、平面图、图的可着色性、图的覆盖集、独立集、匹配等有关图论基础理论部分的定义，定理、习题和解答·概念陈述精练，习题丰富，讲解详实，安排科学，由易而难，由部分而综合，力求照顾而不同需求和不同层次的读者。
读者对象；大专院校计算机系或有关专业的师生，计算机理论科学或离散教学的自学者、爱好者。

前言
**章 图的基本概念
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 覆盖集、独立集和匹配
答案与提示
**章
第二章
第三章
第四章
第五章
第六章
参考书目

本书为《离散数学习题集》的图论分册．内容包括图的基本概念、欧拉图与哈密尔顿图、平面图、图的可着色性、图的覆盖集、独立集、匹配等有关图论基础理论部分的定义、定理、习题与解答．概念陈述精练，习题丰富，讲解详实，安排科学，由易而难，由部分而综合，力求照顾到不同需求和不同层次的读者． 读者对象，大专院校计算机系或有关专业的师生，计算机理论科学或离散数学的自学者、爱好者．