離散數學歷屆試題分類題庫 (下) (適用: 資工所．資訊所．電機所．甄試)

　　本套書《離散數學歷屆試題分類題庫（上）》、《離散數學歷屆試題分類題庫（下）》精挑細選了歷年來上千題的經典歷屆試題，幫助讀者快速分析線性代數的重點，掌握複雜的運算過程，並且理解題目間之關係與連結，內容豐富。收錄的考題難度由淺入深，每個題目都提供完整的解答，以強化讀者觀念的釐清，並提供讀者整合性觀念，許多題目詳列不同觀念的解題方法。
　　本書不但適合自我進修，針對研究所、國家公職考試更是不可或缺的好工具。建議讀者再配合作者出版的《離散數學聖經（上）》、《離散數學聖經（下）》，兩者搭配學習演練，更是如虎添翼，學習效果快速倍增！

劉獻仁

作者具多年補教及實務經驗，授課及專長科目為：線性代數、離散數學、工程數學、微積分。

單元二　組合數學
第八章　生成函數
　主題8-1　生成函數
　主題8-2　應用一 組合問題
　主題8-3　應用二 排列問題
　主題8-4　應用三 整數分割
　主題8-5　應用四 數列和公式
第九章　遞迴關係
　主題9-1　線性型遞迴關係
　主題9-2　特徵方程式法
　主題9-3　快速特徵方程式法
　主題9-4　生成函數法
　主題9-5　非線性的遞迴關係
　主題9-6　遞迴關係的應用
　主題9-7　卡特蘭數
單元三　圖形理論
第十章　圖形
　主題10-1　圖形的定義及其性質
　主題10-2　圖形的連通性
　主題10-3　重要的圖形
　主題10-4　圖形的同構
　主題10-5　尤拉環道
　主題10-6　漢明爾頓循環
　主題10-7　二分圖形
　主題10-8　平面圖形
　主題10-9　圖形的著色
第十一章　樹形
　主題11-1　樹的定義及其性質
　主題11-2　生成樹形
　主題11-3　根樹形
　主題11-4　赫夫曼演算法
單元四　代數結構
第十二章　群論
　主題12-1　代數系統
　主題12-2　群
　主題12-3　子群
　主題12-4　拉格朗日定理
　主題12-5　循環群
第十三章　環論
　主題13-1　環
　主題13-2　子環
　主題13-3　環同構
　主題13-4　整域與體
　主題13-5　伽羅伊斯體
單元五　相關主題
第十四章　玻里亞定理
　主題14-1　玻里亞定理
第十五章　有限狀態機
　主題15-1　有限狀態機
　主題15-2　有限狀態機的簡化
　主題15-3　語言與文法
　主題15-4　自動狀態機
　主題15-5　非決定性有限狀態機