離散數學歷屆試題分類題庫(下)

單元二 組合數學
第八章 生成函數
主題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 非決定性有限狀態機