离散数学习题集(图论分册)
点此进入淘宝搜索页搜索分類: 图书,计算机与互联网,计算机科学理论,计算机数学,
品牌: 耿素云
基本信息·出版社：北京大学出版社
·页码：247 页
·出版日期：1990年
·ISBN：7301010928
·条形码：9787301010921
·包装版本：1版
·装帧：平装
·开本：32
·正文语种：中文
产品信息有问题吗？请帮我们更新产品信息。
内容简介该书为《离散数学习题集》图论分册。内容包括图撕本概念、欧拉图与哈密尔顿图、平面图、图的可着色性、图的覆盖集、独立集、匹配等有关图论基础理论部分的定义，定理、习题和解答·概念陈述精练，习题丰富，讲解详实，安排科学，由易而难，由部分而综合，力求照顾而不同需求和不同层次的读者。
目录
前言
第一章 图的基本概念
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道习题.习题的解答多由作者在多年教学实践中积累起来的。每小节的题目，一般是按由易到难，由浅入深的顺序安排的。每章的综合练习部分的题目多数较为灵活，难度大些，读者可根据自己的需要和能力进，行选择。
文摘插图：
