|
|
|
本套書《離散數學歷屆試題分類題庫（上）》、《離散數學歷屆試題分類題庫（下）》精挑細選了歷年來上千題的經典歷屆試題，幫助讀者快速分析線性代數的重點，掌握複雜的運算過程，並且理解題目間之關係與連結，內容豐富。收錄的考題難度由淺入深，每個題目都提供完整的解答，以強化讀者觀念的釐清，並提供讀者整合性觀念，許多題目詳列不同觀念的解題方法。
本書不但適合自我進修，針對研究所、國家公職考試更是不可或缺的好工具。建議讀者再配合作者出版的《離散數學聖經（上）》、《離散數學聖經（下）》，兩者搭配學習演練，更是如虎添翼，學習效果快速倍增！
作者簡介
劉獻仁
作者具多年補教及實務經驗，授課及專長科目為：線性代數、離散數學、工程數學、微積分。
單元二 組合數學
第八章 生成函數
主題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 非決定性有限狀態機
