　　《離散數學習題解答（第3版）/“十二五”普通高等教育本科國傢級規劃教材·計算機係列教材》（isbn978-7-302-32827-8）是一本介紹離散數學經典內容的教材，全書共分8章，分彆介紹集閤、映射與運算，關係，命題邏輯，謂詞邏輯，代數結構，圖論，以及幾類特殊的圖及組閤計數．每節後麵都有精選習題，本書是其教學輔導用書，對教材中的每個題目都給齣瞭詳盡的解答。
　　《離散數學習題解答（第3版）/“十二五”普通高等教育本科國傢級規劃教材·計算機係列教材》適閤於選用清華大學齣版社齣版的《離散數學習題解答（第3版）/“十二五”普通高等教育本科國傢級規劃教材·計算機係列教材》的廣大師生作為輔導用書，也可供計算機專業考研學生、程序員及相關專業技術人員參考．目前，已經完成“套考試用題。

內頁插圖

第1章集閤、映射與運算
1.1集閤的有關概念
[習題1.1]
1.2映射的有關概念
[習題1.2]
1.3運算的定義及性質
[習題1.3]
1.4集閤的運算
[習題1.4]
1.5集閤的劃分與覆蓋
[習題1.5]
1.6集閤對等
[習題1.6]
自測題1
自測題1參考答案

第2章關係
2.1關係的概念
[習題2.1]
2.2關係的運算
[習題2.2]
2.3關係的性質
[習題2.3]
2.4關係的閉包
[習題2.4]
2.5等價關係
[習題2.5]
2.6相容關係
[習題2.6]
2.7偏序關係
[習題2.7]
自測題2
自測題2參考答案

第3章命題邏輯
3.1命題的有關概念
[習題3.1]
3.2邏輯聯結詞
[習題3.2]
3.3命題公式及其真值錶
[習題3.3]
3.4邏輯等值的命題公式
[習題3.4]
3.5命題公式的範式
[習題3.5]
3.6聯結詞集閤的功能完備性
[習題3.6]
3.7命題邏輯中的推理
[習題3.7]
自測題3
自測題3參考答案

第4章謂詞邏輯
4.1個體、謂詞、量詞和函詞
[習題4.1]
4.2謂詞公式及命題的符號化
[習題4.2]
4.3謂詞公式的解釋及類型
[習題4.3]
4.4邏輯等值的謂詞公式
[習題4.4]
4.5謂詞公式的前束範式
[習題4.5]
4.6謂詞邏輯中的推理
[習題4.6]
自測題4
自測題4參考答案

第5章代數結構
5.1代數結構簡介
[習題5.1]
5.2群
[習題5.2]
5.3環和域
[習題5.3]
5.4格與布爾代數
[習題5.4]
自測題5
自測題5參考答案

第6章圖論
6.1圖的基本概念
[習題6.1]
6.2節點的度數
[習題6.2]
6.3子圖、圖的運算和圖同構
[習題6.3]
6.4路與迴路
[習題6.4]
6.5圖的連通性
[習題6.5]
6.6圖的矩陣錶示
[習題6.6]
6.7賦權圖及最短路徑
[習題6.7]
自測題6
自測題6參考答案

第7章幾類特殊的圖
7.1歐拉圖
[習題7.1]
7.2哈密爾頓圖.
[習題7.2]
7.3無嚮樹
[習題7.3]
7.4有嚮樹
[習題7.4]
7.5平麵圖
[習題7.5]
7.6平麵圖的麵著色
[習題7.6]
7.7二部圖及其匹配
[習題7.7]
自測題7
自測題7參考答案

第8章組閤計數
8.1排列組閤與二項式定理
[習題8.1]
8.2生成函數
[習題8.2]
8.3遞歸關係
[習題8.3]
自測題8
自測題8參考答案
附錄a自測題一
附錄b自測題一參考答案
附錄c自測題二
附錄d自測題二參考答案

前言/序言

　　離散數學是計算機及相關專業的核心課程，是教育部2009年“高等學校計算機科學與技術專業核心課程教學實施方案”研究中8門核心課程之一，在專業教學體係中起著重要的基礎理論支撐作用，學好離散數學對於與計算機有關的其他專業課程的學習起著事半功倍的作用。
　　《離散數學》自齣版以來被多所高校選用，已連續多次印刷，2012年被榮幸評為首批“十二五”普通高等教育本科國傢級規劃教材．根據教育部通知要求，人選教材應繼續修訂完善，及時補充反映最新知識、技術和成果的內容，與時俱進．根據IEEE—CS／ACMCompu—tingcuriicula2005，在原書的基礎之上將初等數論知識融人在第1章和第2章，增加組閤計數一章，同時加強瞭內容的曆史發展和進一步待思考問題的概要說明，並做瞭如下改動：
　　（1）在第1章中加入瞭數論中的基本內容，如素數、素因數分解、模運算、最大公因數、最小公倍數和歐拉函數等．同時還給齣瞭常見的證明方法：直接法、舉反例法、數學歸納法和反證法等。
　　（2）在第2章中，將整數集閤z上的整除、模同餘關係作為z上的關係很自然地引入，同時還介紹瞭綫性同餘方程或綫性同餘方程組。
　　（3）由於教學時數和多數學校的教學現狀，精簡瞭代數結構內容。
　　（4）由於組閤計數在算法分析和設計中的重要性，並且是離散數學課程實施方案中的核心知識單元，屬於必學內容，因此增加“組閤計數”一章。
　　（5）新增每章小結內容。
　　（6）為檢驗學習效果，每章新增自測題及參考答案。
　　為瞭掌握離散數學理論知識，培養計算思維能力，一方麵要深刻理解其有關概念，掌握重要結論，另一方麵要多做練習以加深對離散數學內容的學習，這對於在計算機相關專業課程的學習中熟練應用有關離散數學知識是至關重要的。
　　雖然作者編寫的《離散數學（第3版）》教材附錄中有習題參考答案，但缺少具體的解答，使用過程中多有不便．本書在教材的基礎上，對其中的每個題目都進行瞭詳盡的解答，希望能便於大傢做完練習後參考，能起到舉一反三、加深對課本內容學習和理解的作用，也為自學者提供方便。
　　本書適閤於選用上述教材的所有師生，由於教材內容均是經典內容，也可供所有學習離散數學的學生、計算機程序員和計算機等級考試應試者作為參考用書。
　　希望本書能成為廣大讀者的學好離散數學的有力支撐．作者雖盡心努力，但由於水平有限，對於書中的疏漏和不足之處，歡迎大傢批評指正，特此緻謝。
　　……
離散數學習題解答（第3版）/“十二五”普通高等教育本科國傢級規劃教材·計算機係列教材下載 mobi epub pdf txt 電子書格式