第1章 集合、映射与运算
1.1 集合的有关概念
【习题1.1】
1.2 映射的有关概念
【习题1.2】
1.3运算的定义及性质
【习题1.3】
1.4 集合的运算
【习题1.4】
1.5 集合的划分与覆盖
【习题1.5】
1.6 集合对等
【习题1.6】
第2章 关系
2.1 关系的概念
【习题2.1】
2.2 关系的运算
【习题2.2】
2.3 关系的性质
【习题2.3】
2.4 关系的闭包
【习题2.4】
2.5 等价关系
【习题2.5】
2.6 相容关系
【习题2.6】
2.7 偏序关系
【习题2.7】
第3章 命题逻辑
3.1 命题的有关概念
【习题3.1】
3.2 逻辑联结词
【习题3.2】
3.3 命题公式及其真值表
【习题3.3】
3.4 逻辑等值的命题公式
【习题3.4】
3.5 命题公式的范式
【习题3.5】
3.6 联结词集合的功能完备性
【习题3.6】
3.7 命题逻辑中的推理
【习题3.7】
第4章 谓词逻辑
4.1 个体、谓词、量词和函词
【习题4.1】
4.2 谓词公式及命题的符号化
【习题4.2】
4.3 谓词公式的解释及类型
【习题4.3】
4.4 逻辑等值的谓词公式
【习题4.4】
4.5 谓词公式的前束范式
【习题4.5】
4.6 谓词逻辑中的推理
【习题4.6】
第5章 代数结构
5.1 代数结构简介
【习题5.1】
5.2 群
【习题5.2】
5.3 环和域
【习题5.3】
5.4 格与布尔代数
【习题5.4】
第6章 图论
6.1 图的基本概念
【习题6.1】
6.2 节点的度数
【习题6.2】
6.3 子图、图的运算和图同构
【习题6.3】
6.4 路与回路
【习题6.4】
6.5 图的连通性
【习题6.5】I
6.6 图的矩阵表示
【习题6.6】
6.7 赋权图及最短路径
【习题6.7】
第7章 几类特殊的图
7.1 欧拉图
【习题7.1】
7.2 哈密尔顿图
【习题7.2】
7.3 无向树
【习题7.3】
7.4 有向树
【习题7.4】
7.5 平面图
【习题7.5】
7.6 平面图的面着色
【习题7.6】
7.7 二部图及其匹配
【习题7.7】
第8章 组合计数
8.1 排列组合与二项式定理
【习题8.1】
8.2 生成函数
【习题8.2】
8.3 递归关系
【习题8.3】
附录A 自测题1
附录B 自测题1 参考答案
附录C 自测题2
附录D 自测题2 参考答案
离散数学学习指导书图书目录
离散数学学习指导书详细目录如下：第一章：集合 教学要求内容提要典型例题思考练习第二章：关系与映射 教学要求内容提要典型例题思考练习第三章：命题逻辑 教学要求内容提要典型例题思考练习第四章：一阶逻辑 教学要求内容提要典型例题思考练习第五章：群与环 教学要求内容提要典型例题思考练习第六章：格与布...
离散数学的图书目录
1点连通度和边连通度§7.2块§7.3应用习题七第八章 E图与H图§8.1七桥问题与E图§8.2周游世界问题与H图§8.3应用习题八第九章 匹配与点独立集§9.1匹配§9.2独立集和覆盖§9.3 Ramsey数§9.4应用习题九第十章 图的着色§10.1顶点着色§10.2边着色§10.3色多项式§10.4应用习题十...
高等学校规划教材:离散数学图书目录
7.4 集合的基数 集合论与关系习题 集合论与关系应用实践性习题 第3篇 组合数学与数论初步 第8章 组合数学初步 8.1 计数、排列与组合 8.1.1 加法法则 8.1.2 乘法法则 8.1.3 排列与组合 8.1.4 组合和排列生成算法 8.1.5 二项式定理 8.2 递推关系和母函数 8.2.1 递推关系 8.2.2...
离散数学图书目录
以下为目录的详细阐述：第一部分 数理逻辑第1章 命题逻辑- 1.1 命题及联结词 - 1.1.1 命题及其表示 - 1.1.2 命题联结词- 1.2 命题公式与真值表 - 1.2.1 命题公式 - 1.2.2 命题公式的分类- 1.3 命题公式的范式与主范式- 1.4 联结词的完备集- 1.5 命题推理理论第...
离散数学教程图书目录
以下是离散数学教程的图书目录概要，详细介绍了各个章节的内容：第1章，标题为"命题逻辑"，主要涵盖：1.1节讲解命题及其联结词，帮助理解基本逻辑结构。1.2节深入到命题公式和真值表，展示逻辑表达式的运算方式。1.3节介绍逻辑恒等式和永真蕴涵式，探讨推理规则的核心概念。1.4节讨论命题的范式，帮助...
离散数学导论第3版图书目录
第一篇 绪言 第二篇 集合论 第一章 集合论初步 §1.1 集合的基本概念 §1.2 幂集、n元有序组及笛卡儿乘积 习题一 第二章 关系 §2.1 关系的基本概念 §2.2 关系的运算 §2.3 关系的重要性质 §2.4 关系上的闭包运算 §2.5 次序关系 §2.6 相容关系 §2.7 等价关系 习题二 第...
离散数学教程图书目录
离散数学教程图书目录概述了该教材的主要内容，分为多个章节，详细探讨了数理逻辑、集合、关系、函数、无限集和基数等核心概念。第1章: 理论基础，包括命题逻辑的基本概念，如命题公式、真值函数和等价式，以及推理规则和证明方法，如自然推理和公理系统。 第2章: 集合部分，讲解了集合的基本概念、表示...
离散数学基础及实用算法图书目录
以下是《离散数学基础及实用算法》图书目录的概要概述:第1篇：数理逻辑及实用算法 第1章：命题逻辑 1.1 命题的基本概念1.2 命题联结词与翻译1.3 真值表与等价公式1.4 重言式与蕴含式1.5 命题演算推理理论1.6 谓词逻辑介绍1.7 命题演算实用算法：真值表和主析取范式第2篇：集合与关系及实用...
离散数学(修订版)图书目录
离散数学(修订版)的图书目录主要涵盖了数理逻辑的核心内容。首先，从第一部分开始，我们深入探讨：在第一章《命题逻辑基本概念》中，读者将学习到命题与联结词的基础概念，以及如何构建和赋值命题公式。接着，通过一系列习题，加深对这些概念的理解。第二章《命题逻辑等值演算》则详细讲解等值式，包括析取...
离散数学教程的图书目录
第1章 数理逻辑1.1 命题逻辑的基本概念1.1.1 命题的形式表示与逻辑连接词1.1.2 逻辑表达式和等价式1.1.3 命题常元、命题变元和命题公式1.1.4 真值函数与真值表1.1.5 等价式和永真隐含式1.1.6 其他逻辑连接词1.1.7 逻辑连接词及其完备功能集1.1.8 对偶原理1.1.9 范式1.2 命题...
