離散數(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ī)專業(yè)及相關(guā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é) 樹
第六節(jié) 運(yùn)輸網(wǎng)絡(luò)問(wèn)題
第七節(jié) 最短路與最小樹問(wèn)題
復(fù)習(xí)題四
第五章 數(shù)理邏輯
第一節(jié) 命題及聯(lián)結(jié)詞
第二節(jié) 命題公式及公式的等值和蘊(yùn)含關(guān)系
第三節(jié) 對(duì)偶與范式
第四節(jié) 命題演算的推理規(guī)則
第五節(jié) 謂詞邏輯簡(jiǎn)介
復(fù)習(xí)題五
習(xí)題答案