《離散數學（第4版）》是2011年12月機械工業出版社出版的圖書，作者是邵學才。
基本介紹
- 書名：離散數學（第4版）
- 作者：邵學才
- ISBN：9787111362784
- 定價：34元
- 出版社：機械工業出版社
- 出版時間：2011年12月
- 裝幀：平裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
離散數學是高等院校理工科計算機專業必修的專業基礎課程，主要內容包括集合論、代數結構、圖論、數理邏輯和組合計數初步。本書在敘述上深入淺出，簡明扼要，並以眾多的實例解釋概念，使抽象理論轉化為直觀的認識，易教易學，是一本適用性較強的教材。
圖書目錄
目錄
第4版前言
第3版前言
第1章集合
1.1集合的基本概念
1.1.1集合的表示方法
1.1.2子集
1.1.3冪集
1.2集合的運算
第1章綜合練習
第2章二元關係
2.1二元關係及其表示方法
2.1.1集合的笛卡兒乘堡姜束拒積
2.1.2二元關係的定義
2.1.3關係的三種表示方法
2.2關係的基本類型
2.3等價淚和承境關係和劃分
2.3.1等價關係
2.3.2等價類
2.3.3集合的劃分
2.4相容關係和覆蓋
2.4.1相容關係
2.4.2覆蓋
2.5偏序關提墓坑系
2.6複合關係和逆關係
2.7關係的閉包運算
第2章綜合練習
第3章函式
3.1函式的定義
3.2特殊函采殃數
3.3複合函式和逆函式
第3章綜合練習
第4章代數結構
4.1代數系統
4.2特殊運算和特殊元素
4.3同構
4.4半群
4.5群的定義和性質
4.6子群
4.7循環群
4.8置換群
4.9陪集和拉格朗日定理
4.10群碼
4.11環和域
4.12格
4.12.1格和子格
4.12.2格和偏序集
4.12.3分配格
4.12.4有界格
4.12.5有補格
第4章綜合練習
第5章圖論
5.1圖的基本概念
5.2通多宙挨路和賦權圖的最短通路
5.2.1通路和迴路
5.2.2賦權圖的最短通路
5.3圖和矩陣
5.4歐拉圖
5.5哈密頓圖
5.6中國郵路問題和旅行售
貨員問題
5.7二部圖
5.8平面圖
5.9無向樹
5.10有向樹
第5章綜合練習
第6章命題邏輯
6.1命題堡放笑和聯結詞
6.2真值表和邏輯等價
6.3永真蘊含式
6.4推理理論
6.5範式
6.5.1析取範式和主析取範式
6.5.2合取範式和主合取範式
第6章綜合練習
第7章謂詞邏輯
7.1謂詞
7.2命題函式和量詞
7.2.1命題函式
7.2.2量詞
7.2.3謂詞合式
7.3約束元和自由元
7.4等價式和蘊含式
7.5謂詞演算的推理理論
第7章綜合練習
第8章組合計數初步
8.1排列與組合
8.2包含排斥原理
8.3遞推關係與生成函式
8.3.1遞推關係
8.3.2齊次常係數線性遞推關係
8.3.3非齊次常係數線性遞推關係
8.3.4生頁戒肯成函式
第8章綜合練習
參考文獻
6.2真值表和邏輯等價
6.3永真蘊含式
6.4推理理論
6.5範式
6.5.1析取範式和主析取範式
6.5.2合取範式和主合取範式
第6章綜合練習
第7章謂詞邏輯
7.1謂詞
7.2命題函式和量詞
7.2.1命題函式
7.2.2量詞
7.2.3謂詞合式
7.3約束元和自由元
7.4等價式和蘊含式
7.5謂詞演算的推理理論
第7章綜合練習
第8章組合計數初步
8.1排列與組合
8.2包含排斥原理
8.3遞推關係與生成函式
8.3.1遞推關係
8.3.2齊次常係數線性遞推關係
8.3.3非齊次常係數線性遞推關係
8.3.4生成函式
第8章綜合練習
參考文獻
