離散數學

《離散數學（第二版）》包含四部分內容：數理邏輯、集合論、代數結構、圖論。每部分內容結合建構主義教學理論，設計不同離散數學應用案例，提供學習《離散數學》知識點的應用場景。每一章選擇有意義的範例和實驗項目，有利於學生通過編程實踐增進對離散數學知識的理解和應用，提高學生的學習興趣。《離散數學（第二版）》體系嚴謹、敍述深入淺出。每部分內容都分為基礎知識章節和高級應用章節（帶*部分），便於教師根據學時要求選講章節內容，適合不同學時的授課，也方便軟件開發人員參考應用。《離散數學（第二版）》可作為普通高等學校計算機及相關專業本科生“離散數學”課程的教材，也可供其他專業學生、工作人員及軟件開發人員閲讀和參考。有些高級應用範例還可供碩士研究生學習參考。

前言

部分 數理邏輯

第1章 命題邏輯

1.1 命題及其表示

1.1.1 命題的基本概念

1.1.2 命題分類

1.1.3 命題標識符

1.2　邏輯聯結詞

1.2.1 否定聯結詞

1.2.2 合取聯結詞

1.2.3　析取聯結詞

1.2.4　條件聯結詞

1.2.5 XX條件聯結詞

1.2.6 字位運算與布爾檢索

1.3 命題公式與解釋

1.3.1 命題公式

1.3.2 命題的符號化

1.4 真值表與等價公式

1.4.1 真值表

1.4.2　等價公式

1.5 命題公式的分類與藴含式

1.5.1 命題公式的分類

1.5.2 重言式與矛盾式的性質

1.5.3　藴含式

1.6 其他邏輯聯結詞和小功能完備聯結詞組

1.6.1 其他邏輯聯結詞

1.6.2 小功能完備聯結詞組

1.6.3 聯結詞的邏輯電路表示

1.7　對偶與範式

1.7.1 對偶式與對偶原理

1.7.2 命題公式的範式

第二部分　集合論

第三部分　代數結構

第四部分　圖論