123,123

內(nèi)容簡(jiǎn)介

　?。ū緯@第三屆國(guó)家教委優(yōu)秀教材二等獎(jiǎng)）本書是離散數(shù)學(xué)的精練導(dǎo)引，是作者在清華大學(xué)多次講授“離散數(shù)學(xué)”課程基礎(chǔ)上編寫的。除介紹基本內(nèi)容外，特別著重于闡述離散數(shù)學(xué)的方法。全書共分四講十一章，有集合論技術(shù)，數(shù)理邏輯基礎(chǔ)，代數(shù)系統(tǒng)與圖論方法。在講述各部分內(nèi)容時(shí)，著重強(qiáng)調(diào)其間的聯(lián)系，把離散數(shù)學(xué)看做是一個(gè)整體。內(nèi)容不企求全面，但求重點(diǎn)突出。各章后均附有習(xí)題，并有部分提示與解答。本書可作為理工科大學(xué)生的選修課教材，也可供廣大科技工作者自學(xué)參考。

作者簡(jiǎn)介

暫缺《離散數(shù)學(xué)導(dǎo)引》作者簡(jiǎn)介

圖書目錄

第一講集合論技術(shù)
第一章集合概念
1 集合及其表示法
2 子集與冪集
3 集合上的基本運(yùn)算
4 集合的Venn圖
第二章關(guān) 系
5 關(guān)系及其表示法
6 二元關(guān)系與映射
7 若干特殊關(guān)系
8 等價(jià)關(guān)系與劃分
9 序關(guān)系與偏序集
第三章集合的基數(shù)
10 無(wú)窮集與Galileo悖論
11 一一對(duì)應(yīng)與可數(shù)集
12 Cantor對(duì)角線法與不可數(shù)集
13 集合的基數(shù)與Cantor連續(xù)統(tǒng)猜想
第一講習(xí)題
第二講數(shù)理邏輯基礎(chǔ)
第四章命題演算
14 命題. 聯(lián)結(jié)詞與真值表
15 真值函數(shù)類
16 其他邏輯聯(lián)結(jié)詞
17 聯(lián)結(jié)詞的功能完備集
18 范式與真值表技術(shù)
19 演繹和推理
第五章謂詞演算
20 引言
21 謂詞與量詞
22 函數(shù). 項(xiàng)與合適公式
23 有效公式
24 謂詞演算的演繹與推理
第二講習(xí)題
第三講代數(shù)系統(tǒng)
第六章廣群與半群
25 代數(shù)系統(tǒng)
26 廣群與半群
27 同態(tài)與同構(gòu)
28 同余與可允許劃分
29 同態(tài). 同余與可允許劃分
第七章群
30 群的基本性質(zhì)
31 若干特殊的群
32 子群. 陪集與正規(guī)子群
33 群的同態(tài)與同態(tài)基本定理
第八章布爾代數(shù)與格
34 引言
35 布爾代數(shù)的定義與例子
36 布爾代數(shù)的基本性質(zhì)
37 布爾代數(shù)與格
38 有限布爾代數(shù)的構(gòu)造
39 布爾函數(shù)--布爾表達(dá)式
40 布爾函數(shù)的極小化
第三講習(xí)題
第四講圖論方法
第九章圖的基本概念
41 引言
42 基本概念
43 路與回路
44 圖與矩陣
45 關(guān)系與圖
46 群與圖
47 Euler圖與Hamilton圖
第十章樹
48 樹的特征
49 生成樹
50 有向樹與根樹
第十一章平面圖
51 平面圖與Euler公式
52 Kuratowski定理
第四講習(xí)題
部分習(xí)題答案與提示
參考文獻(xiàn)