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

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