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

图书标准信息

• 作者 耿素云 著
• 出版社 北京大学出版社
• 出版时间 1990-03
• 版次 1
• ISBN 9787301010921
• 定价 8.00元
• 装帧 平装
• 开本 32开
• 纸张 胶版纸
• 页数 247页
• 字数 175千字
• 正文语种 简体中文

【内容简介】

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

【目录】

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