離散數(shù)學(xué)

定　價：￥21.00

作　者：	耿素云，屈婉玲編著
出版社：	北京大學(xué)出版社
叢編項：	計算機專業(yè)教材
標(biāo)　簽：	離散數(shù)學(xué)

購買這本書可以去

ISBN：	9787301056684	出版時間：	2002-09-01	包裝：	簡裝本
開本：	26cm	頁數(shù)：	245	字?jǐn)?shù)：

內(nèi)容簡介

　　本書共分四大部分．?dāng)?shù)理邏輯部分包括命題邏輯的基本概念、等值演算、范式與推理理論，一階邏輯的基本概念、前束范式以及推理理論．集合論部分包括集合的基本概念與運算，二元關(guān)系的性質(zhì)與運算、等價關(guān)系與偏序關(guān)系，函數(shù)及其性質(zhì)，復(fù)合函數(shù)與反函數(shù)等．代數(shù)結(jié)構(gòu)部分包括二元運算及代數(shù)系統(tǒng)，半群、獨異點、群、環(huán)與域、格與布爾代數(shù)等．圖論部分包括圖的基本概念和矩陣表示，樹的概念、性質(zhì)及應(yīng)用，二部圖，歐拉圖，哈密爾頓圖，平面圖，圖的著色等．本書作為北京市高等教育計算機及應(yīng)用專業(yè)自學(xué)考試的指定教材，體系嚴(yán)謹(jǐn)，選材精煉，深淺適度，并配有大量的例題，習(xí)題及解答．本書既適合自學(xué)，也可以作為普通高校計算機及相關(guān)專業(yè)離散數(shù)學(xué)的入門教材或參考書．

作者簡介

暫缺《離散數(shù)學(xué)》作者簡介

圖書目錄

第一部分數(shù)理邏輯
第一章命題邏輯
1. 1 命題與聯(lián)結(jié)詞
1. 2 命題公式與賦值
1. 3 等值演算
1. 4 析取范式與合取范式
1. 5 命題邏輯的推理理論
1. 6 例題分析
習(xí)題一
第二章一階邏輯
2. 1 一階邏輯的基本概念
2. 2 一階邏輯公式及解釋
2. 3 一階邏輯等值式與前束范式
2. 4 一階邏輯推理理論
2. 5 例題分析
習(xí)題二
第二部分集合論
第三章集合的基本概念和運算
3. 1 集合的基本概念
3. 2 集合的基本運算
3. 3 集合恒等式
3. 4 有窮集合的計數(shù)
3. 5 例題分析
習(xí)題三
第四章二元關(guān)系和函數(shù)
4. 1 集合的笛卡兒積和二元關(guān)系
4. 2 關(guān)系的運算
4. 3 關(guān)系的性質(zhì)
4. 4 關(guān)系的閉包
4. 5 等價關(guān)系和偏序關(guān)系
4. 6 函數(shù)的定義和性質(zhì)
4. 7 函數(shù)的復(fù)合和反函數(shù)
4. 8 例題分析
習(xí)題四
第三部分代數(shù)結(jié)構(gòu)
第五章代數(shù)系統(tǒng)的一般概念
5. 1 二元運算及其性質(zhì)
5. 2 代數(shù)系統(tǒng)及其子代數(shù)和積代數(shù)
5. 3 代數(shù)系統(tǒng)的同態(tài)與同構(gòu)
5. 4 例題分析
習(xí)題五
第六章幾個典型的代數(shù)系統(tǒng)
6. 1 半群與獨異點
6. 2 群與子群
6. 3 循環(huán)群與置換群
6. 4 群的直積與同態(tài)
6. 5 環(huán)與域
6. 6 格與布爾代數(shù)
6. 7 例題分析
習(xí)題六
第四部分圖
論
第七章圖的基本概念
7. 1 無向圖和有向圖
7. 2 通路. 回路. 圖的連通性
7. 3 圖的矩陣表示
7. 4 例題分析
習(xí)題七
第八章樹
8. 1 無向樹
8. 2 根樹及其應(yīng)用
8. 3 例題分析
習(xí)題八
第九章二部圖. 歐拉圖. 哈密爾頓圖
9. 1 二部圖
9. 2 歐拉圖
9. 3 哈密爾頓圖
9. 4 例題分析
習(xí)題九
第十章平面圖及圖的著色
10. 1 平面圖
10. 2 圖的著色
10. 3 例題分析
習(xí)題十
習(xí)題的提示或解答
附錄A 離散數(shù)學(xué)課程考試大綱
B 模擬試題
C 模擬試題解答