離散數(shù)學（本科）

定　價：￥20.00

作　者：	李偉生
出版社：	中央廣播電視大學出版社
叢編項：
標　簽：	組合理論

購買這本書可以去

ISBN：	9787304039790	出版時間：	2008-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	214	字數(shù)：

內(nèi)容簡介

　　離散數(shù)學是一門理論性較強的課程，教學內(nèi)容以基本概念、結(jié)論、算法、推理與證明方法為主，主要內(nèi)容包括集合論、圖論與數(shù)理邏輯3個方面的內(nèi)容?！峨x散數(shù)學（本科）》由7章組成。第1章集合及其運算，主要內(nèi)容包括集合的基本概念與集合的運算。第2章關(guān)系與函數(shù)，主要內(nèi)容包括關(guān)系與函數(shù)的概念、關(guān)系的性質(zhì)等。第3章圖的基本概念與性質(zhì)，主要內(nèi)容包括圖的基本概念與結(jié)論、圖的矩陣表示。第4章幾種特殊圖，主要內(nèi)容包括歐拉圖、漢密爾頓圖與平面圖的概念及判定方法，圖的著色。第5章樹及其應(yīng)用，主要內(nèi)容包括樹的定義及性質(zhì)、最小生成樹的概念與求解算法、最優(yōu)樹的概念與求解算法等。第6章命題邏輯，主要內(nèi)容包括命題的概念、命題公式的解釋、范式的概念與求法、命題演算的推理理論。第7章謂詞邏輯，主要內(nèi)容包括謂詞的概念、謂詞公式的解釋、謂詞演算的推理理論。《離散數(shù)學（本科）》的每章還包含內(nèi)容介紹、學習目標、本章小結(jié)、復習思考題、習題以及學習指導等內(nèi)容，便于自學?！峨x散數(shù)學（本科）》可以作為廣播電視大學計算機科學與技術(shù)專業(yè)的離散數(shù)學課程教材，也可以作為有關(guān)專業(yè)的學生或從事計算機技術(shù)研究與開發(fā)的人員學習離散數(shù)學的參考書。

作者簡介

暫缺《離散數(shù)學（本科）》作者簡介

圖書目錄

第1篇集合論
1 集合及其運算
1.1 集合的概念與表示
1.2 集合運算
本章小結(jié)
復習思考題
習題1（A）
習題1（B）
學習指導
2 關(guān)系與函數(shù)
2.1 關(guān)系的概念
2.2 關(guān)系的運算
2.3 二元關(guān)系的性質(zhì)
2.4 等價關(guān)系
2.5 序關(guān)系
2.6 函數(shù)的概念及性質(zhì)
本章小結(jié)
復習思考題
習題2（A）
習題2（B）
學習指導
第2篇圖論
3 圖的基本概念與性質(zhì)
3.1 圖的概念與性質(zhì)
3.2 圖的連通性
3.3 圖的矩陣表示與計算
3.4 最短路徑
本章小結(jié)
復習思考題
習題3（A）
習題3（B）
學習指導
4 幾種特殊圖
4.1 歐拉圖
4.2 漢密爾頓圖
4.3 平面圖
4.4 對偶圖與著色
本章小結(jié)
復習思考題
習題4（A）
習題4（B）
學習指導
5 樹及其應(yīng)用
5.1 樹的定義及性質(zhì)
5.2 根樹及其應(yīng)用
本章小結(jié)
復習思考題
習題5（A）
習題5（B）
學習指導
第3篇數(shù)理邏輯
6 命題邏輯
6.1 命題的概念與表示
6.2 命題聯(lián)結(jié)詞
6.3 命題公式的翻譯與解釋
6.4 真值表與等價公式
6.5 重言式與蘊含式
6.6 范式
6.7 命題邏輯的推理理論
本章小結(jié)
復習思考題
習題6（A）
習題6（B）
學習指導
7 謂詞邏輯
7.1 謂詞的概念及表示
7.2 命題函數(shù)與量詞
7.3 謂詞公式的翻譯與解釋
7.4 變元的約束
7.5 謂詞演算的等價式與蘊含式
7.6 前束范式
7.7 謂詞演算的推理理論
本章小結(jié)
復習思考題
習題7（A）
習題7（B）
學習指導
參考文獻