離散數(shù)學結(jié)構(gòu)習題與解答

第1章 基礎知識
練習1.1 集合與子集
練習1.2 序列
練習1.3 整數(shù)的除法
練習1.4 矩陣
練習1.5 數(shù)學結(jié)構(gòu)
練習1.5
自測題1
第2章 邏輯
練習2.1 命題和邏輯運算
練習2.2 條件命題
練習2.3 證明方法
練習2.4 數(shù)學歸納法
自測題2
第3章 計數(shù)
練習3.1 疊加原理
練習3.2 排列
練習3.3 組合
練習3.4 鴿巢原理
練習3.5 概率基礎
練習3.6 遞歸關系
自測題3
第4章 關系
練習4.1 乘積集合
練習4.2 關系和有向圖
練習4.3 關系和有向圖中的路徑
練習4.4 關系的性質(zhì)
練習4.5 等價關系
練習4.6 關系的計算機表示
練習4.7 關系的運算
練習4.8 閉包
自測題4
第5章 函數(shù)
練習5.1 函數(shù)
練習5.2 計算機科學中的函數(shù)
練習5.3 函數(shù)的增長
練習5.4 排列函數(shù)
自測題5
第6章 序關系和結(jié)構(gòu)
練習6.1 偏序集合
練習6.2 偏序集合的極值元素
練習6.3 格
練習6.4 有限布爾代數(shù)
練習6.5 布爾代數(shù)上的函數(shù)
練習6.6 電路設計
自測題6
第7章 樹
練習7.1 樹
練習7.2 標記樹
練習7.3 樹搜索
練習7.4 無向樹
練習7.5 最小生成樹
自測題7
第8章 圖論
練習8.1 圖
練習8.2 歐拉路徑及回路
練習8.3 哈密爾頓路徑及回路
練習8.4 運輸網(wǎng)
練習8.5 圖著色
自測題8
第9章 半群和群
練習9.1 二元運算回顧
練習9.2 半群
練習9.3 半群的積和商
練習9.4 群
練習9.5 群的積和商
自測題9
第10章 語言和有限狀態(tài)機
練習10.1 語言
練習10.2 語法和語言的表示
練習10.3 有限狀態(tài)機?
練習10.4 半群、機器和語言
練習10.5 機器和正則語言
練習10.6 機器簡化
自測題10
第11章 群和編碼
練習11.1 二進制編碼和錯誤檢測
練習11.2 解碼和糾錯
自測題11