離散數(shù)學(xué)習(xí)題與解答

第1章  集合                  
 1. 1  內(nèi)容提要                  
 1. 1. 1  集合的基本概念                  
 1. 1. 2  集合的基本運(yùn)算                  
 1. 1. 3  包含排斥原理                  
 1. 2  例題分析                  
 1. 3  習(xí)題與解答                  
 第2章  二元關(guān)系                  
 2. 1  內(nèi)容提要                  
 2. 1. 1  二元關(guān)系及其表示方法                  
 2. 1. 2  關(guān)系的基本類(lèi)型                  
 2. 1. 3  等價(jià)關(guān)系與劃分                  
 2. 1. 4  相容關(guān)系與覆蓋                  
 2. 1. 5  序關(guān)系                  
 2. 1. 6  復(fù)合關(guān)系與逆關(guān)系                  
 2. 1. 7  關(guān)系的閉包運(yùn)算                  
 2. 2  例題分析                  
 2. 3  習(xí)題與解答                  
 第3章  函數(shù)                  
 3. 1  內(nèi)容提要                  
 3. 1. 1  函數(shù)的定義與特殊函數(shù)                  
 3. 1. 2  復(fù)合函數(shù)與逆函數(shù)                  
 3. 2  例題分析                  
 3. 3  習(xí)題與解答                  
 第4章  代數(shù)結(jié)構(gòu)                  
 4. 1  內(nèi)容提要                  
 4. 1. 1  代數(shù)系統(tǒng)的基本概念                  
 4. 1. 2  半群和獨(dú)異點(diǎn)                  
 4. 1. 3  群的定義與性質(zhì)                  
 4. 1. 4  子群與群中元素的階數(shù)                  
 4. 1. 5  陪集和拉格朗日定理                  
 4. 1. 6  循環(huán)群                  
 4. 1. 7  置換群                  
 4. 1. 8  環(huán)和域                  
 4. 2  例題分析                  
 4. 3  習(xí)題與解答                  
 第5章  圖論                  
 5. 1  內(nèi)容提要                  
 5. 1. 1  圖的基本概念                  
 5. 1. 2  圖的連通性                  
 5. 1. 3  賦權(quán)圖的最短通路                  
 5. 1. 4  歐拉圖                  
 5. 1. 5  哈密頓圖                  
 5. 1. 6  二部圖                  
 5. 1. 7  平面圖                  
 5. 1. 8  無(wú)向樹(shù)                  
 5. 1. 9  有向樹(shù)                  
 5. 2  例題分析                  
 5. 3  習(xí)題與解答                  
 第6章  命題邏輯                  
 6. 1  內(nèi)容提要                  
 6. 1. 1  命題和聯(lián)結(jié)詞                  
 6. 1. 2  真值表和邏輯等價(jià)                  
 6. 1. 3  永真蘊(yùn)含式                  
 6. 1. 4  推理理論                  
 6. 1. 5  范式                  
 6. 2  例題分析                  
 6. 3  習(xí)題與解答                  
 第7章  謂詞邏輯                  
 7. 1  內(nèi)容提要                  
 7. 1. 1  謂詞與量詞                  
 7. 1. 2  謂詞公式與變?cè)s束                  
 7. 1. 3  謂詞演算的等價(jià)式與永真蘊(yùn)含式                  
 7. 1. 4  前束范式                  
 7. 1. 5  謂詞邏輯的推理理論                  
 7. 2  例題分析                  
 7. 3  習(xí)題與解答                  
 第8章  遞推關(guān)系                  
 8. 1  內(nèi)容提要                  
 8. 1. 1  常系數(shù)線性遞推關(guān)系                  
 8. 1. 2  生成函數(shù)                  
 8. 2  例題分析                  
 8. 3  習(xí)題與解答                  
 參考文獻(xiàn)