離散數學

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

目錄:

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