离散数学习题集

出版时间：1990-3  出版社：北京大学出版社  作者：耿素云  页数：247  
Tag标签：无  

前言

　　随着计算机科学的迅速发展，作为计算机科学理论基础之一的离散数学，已成为计算机及有关专业的必修课.在广泛收集资料和多年教学积累的基础上，我们开始编写这套《离散数学习题集》，以期对离散数学的教与学有所裨益。　　本书是图论分册。书中每小节分内容提要和习题两部分，后附解答或提示。内容提要给出了基本概念、主要性质和定理，基本上划定了该节的取材范围.习题与解答中的题目多数取自书后所列参考书，其中一部分是笔者自编的。对于题目的解答，笔者希望对读者在掌握基本概念及解题技巧方面有所帮助。有些题目给出了多种解法，目的也在于扩大思路，掌握更多的技巧。我们在编写过程中，既考虑到；高等学校有关专业的教学需要，也注意到了自学者的需要。书中有些题目的内容或难度可能超出了教学大纲的要求，这：是为了提供给学习能力较强，希望进一步钻研的学生学习。和参考的。　　本书共分六章，含271道习题.习题的解答多由作者在多年教学实践中积累起来的。每小节的题目，一般是按由易到难，由浅入深的顺序安排的。每章的综合练习部分的题目多数较为灵活，难度大些，读者可根据自己的需要和能力进，行选择。

内容概要

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

书籍目录

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

编辑推荐

　　《离散数学习题集(图论分册)》共分六章，含271道习题.习题的解答多由作者在多年教学实践中积累起来的。每小节的题目，一般是按由易到难，由浅入深的顺序安排的。每章的综合练习部分的题目多数较为灵活，难度大些，读者可根据自己的需要和能力进，行选择。