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

集合論、關(guān)系、代數(shù)系統(tǒng)、圖論和數(shù)理邏輯�！峨x散數(shù)學(xué)》避免先從數(shù)理邏輯開(kāi)始，用邏輯聯(lián)結(jié)詞來(lái)處理各段內(nèi)容，并簡(jiǎn)介了圖論的實(shí)際應(yīng)用問(wèn)題，使學(xué)生易于接受。敘述上力求簡(jiǎn)單、直觀易懂，選擇大量且較為典型的例題、習(xí)題，以便于學(xué)生理解、消化。
《離散數(shù)學(xué)》可作為應(yīng)用型院校計(jì)算機(jī)專(zhuān)業(yè)及相關(guān)專(zhuān)業(yè)的學(xué)生使用，也可供科技人員參考。

目錄:

第一章 集合論
第一節(jié) 集合的概念
第二節(jié) 集合的運(yùn)算
第三節(jié) 冪集合與笛卡兒乘積
第四節(jié) 集合概念的擴(kuò)展
復(fù)習(xí)題一
第二章 關(guān)系
第一節(jié) 關(guān)系的基本概念
第二節(jié) 關(guān)系的某些性質(zhì)
第三節(jié) 關(guān)系的閉包運(yùn)算
第四節(jié) 次序關(guān)系
第五節(jié) 等價(jià)關(guān)系
復(fù)習(xí)題二
第三章 代數(shù)系統(tǒng)
第一節(jié) 運(yùn)算與半群
第二節(jié) 群
第三節(jié) 變換群
第四節(jié) 同構(gòu)與同態(tài)
第五節(jié) 陪集與商群
第六節(jié) 環(huán)與域簡(jiǎn)介
復(fù)習(xí)題三
第四章 圖論
第一節(jié) 圖的基本概念
第二節(jié) 路徑與回路
第三節(jié) 圖的矩陣表示
第四節(jié) 平面圖與二部圖
第五節(jié) 樹(shù)
第六節(jié) 運(yùn)輸網(wǎng)絡(luò)問(wèn)題
第七節(jié) 最短路與最小樹(shù)問(wèn)題
復(fù)習(xí)題四
第五章 數(shù)理邏輯
第一節(jié) 命題及聯(lián)結(jié)詞
第二節(jié) 命題公式及公式的等值和蘊(yùn)含關(guān)系
第三節(jié) 對(duì)偶與范式
第四節(jié) 命題演算的推理規(guī)則
第五節(jié) 謂詞邏輯簡(jiǎn)介
復(fù)習(xí)題五
習(xí)題答案