离散数学
离散数学习题解析
Douban
刘田 publishing house: 北京大学 2008 - 1
《高等院校计算机专业及专业基础课系列教材·离散数学习题解析》是北京市精品教材《离散数学教程》的配套学习用书,也是北京大学的国家级精品课程“离散数学”的教学参考书。全书由集合论、图论、代数结构、组合数学、数理逻辑等五个部分组成,与《离散数学教程》的教学安排完全一致。 《高等院校计算机专业及专业基础课系列教材·离散数学习题解析》不仅对《离散数学教程》中主要章节的全部习题给出解答,并对《教程》中的重点章节补充了新的习题。这些补充题基本上选自历年教学中的测验考试题,或者研究生入学考题。
离散数学教程
Douban
耿素云 / 屈婉玲 … publishing house: 北京大学出版社 2002 - 6
《离散数学教程》共分五编。第一编为集合论,其中包括集合的基本概念、二元关系、函数、自然数、基数、序数。第二编为图论,其中包括图的基本概念、图的连通性、欧拉图与哈密顿图、树、平面图、图的着色、图的矩阵表示、覆盖集、独立集、匹配、带权图及其实用。第三编为代数结构,其中包括代数系统的基本概念、几个重要的代数系统:半群、群、环、域、格与布尔代数。第四编为组合灵敏学,其中包括组合存在性、组合计数、级合设计与编码以及组合最优化。第五编为数理逻辑,其中包括命题逻辑、一阶谓词逻辑、Her-brand定理和直觉逻辑。