離散數(shù)學（修訂版）

第一篇 數(shù)理邏輯
第1章 命題邏輯
1.1 命題及其表示法和聯(lián)結(jié)詞
1.2 命題公式與翻譯
1.3 真值表與等價式
1.4 公式的恒真與蘊含
1.5 形式演繹
1.6 范式與主范式
第2章 一階邏輯
2.1 一階邏輯的概念與表示
2.2 一階邏輯公式與翻譯
2.3 等價式與前束范式
2.4 一價邏輯推理理論
第二篇 集合論
第3章 集合的基本概念與運算
3.1 集合的要領與表示法
3.2 集合的基本運算
3.3 笛卡爾乘積
第4章 關系
4.1 關系及其表示
4.2 關系的性質(zhì)
4.3 關系的運算
4.4 關系的閉包
4.5 等價關系
4.6 偏序關系
第5章 函數(shù)
5.1 函數(shù)的定義和性質(zhì)
5.2 逆函數(shù)與復合函數(shù)
第三篇 代數(shù)系統(tǒng)
第6章 代數(shù)結(jié)構
6.1 代數(shù)系統(tǒng)的基本概念
6.2 運算的性質(zhì)
6.3 同態(tài)與同構
第7章 群論
7.1 半群與群
7.2 變換群與置換群
7.3 子群與循環(huán)群
7.4 陪集與不變子群
7.5 商群與群的同態(tài)
第8章 幾個特殊的代數(shù)系統(tǒng)
8.1 環(huán)與域
8.2 格與布爾代數(shù)
第四篇 圖論
第9章 圖的概念
9.1 圖的基本概念
9.2 圖的連通性、路、回路
9.3 圖的矩陣表示
9.4 權圖中的最短路問題
第10章 特殊圖
10.1 歐拉圖
10.2 漢密爾頓圖
10.3 平面圖
第11章 樹
11.1 無向樹
11.2 有向樹與根樹
11.3 二叉樹及其應用
總復習題
總復習題答案