基本信息

書名:離散數學習題解答

代碼：3

作者:鄧輝文

出版社：清華大學出版社

出版日期：2020-03-01

ISBN：9787302535928

字數：302000

頁碼：189

版次：4

裝幀：平裝

開本：16開

商品重量：

編輯推薦

貼近教學，內容豐富 、循序漸進，由淺入深、層次分明，重點突出、實例精講，理解深刻。

內容提要

書中共分9章，分別介紹集合、映射與運算，關繫，命題邏輯，謂詞邏輯，代數結構，圖論，幾類特殊的圖、組合計數和初等數論. 每節後面都有精選習題，本書是其教學輔導用書，對教材中的每個題目對給出了詳盡的解答.

目錄

目錄 n
章集合、映射與運算1 n
1.1集合的有關概念1 n
習題1.1及參考答案1 n
1.2映射的有關概念3 n
習題1.2及參考答案3 n
1.3運算的定義及性質6 n
習題1.3及參考答案6 n
1.4集合的運算9 n
習題1.4及參考答案9 n
1.5集合的劃分與覆蓋13 n
習題1.5及參考答案13 n
1.6集合對等15 n
習題1.6及參考答案15 n
自測題116 n
自測題1參考答案17第2章關繫19 n
2.1關繫的概念19 n
習題2.1及參考答案19 n
2.2關繫的運算21 n
習題2.2及參考答案21 n
2.3關繫的性質24 n
習題2.3及參考答案24 n
2.4關繫的閉包27 n
習題2.4及參考答案27 n
2.5等價關繫30 n
習題2.5及參考答案30 n
2.6相容關繫34 n
習題2.6及參考答案34 n
2.7偏序關繫36 n
習題2.7及參考答案36 n
自測題240 n
自測題2參考答案42第3章命題邏輯44 n
3.1命題的有關概念44 n
習題3.1及參考答案44 n
3.2邏輯聯結詞45 n
習題3.2及參考答案45 n
3.3命題公式及其真值表46 n
習題3.3及參考答案46 n
3.4邏輯等值的命題公式50 n
習題3.4及參考答案50 n
3.5命題公式的範式58 n
習題3.5及參考答案58 n
3.6聯結詞集合的功能完備性65 n
習題3.6及參考答案65 n
3.7命題邏輯中的推理67 n
習題3.7及參考答案67 n
自測題373 n
自測題3參考答案74第4章謂詞邏輯77 n
4.1個體、謂詞、量詞和函詞77 n
習題4.1及參考答案77 n
4.2謂詞公式及命題的符號化78 n
習題4.2及參考答案78 n
4.3謂詞公式的解釋及類型81 n
習題4.3及參考答案81 n
4.4邏輯等值的謂詞公式86 n
習題4.4及參考答案86 n
4.5謂詞公式的前束範式88 n
習題4.5及參考答案88 n
4.6謂詞邏輯中的推理90 n
習題4.6及參考答案90 n
自測題496 n
自測題4參考答案97第5章初等數論99 n
5.1整除關繫與素數99 n
習題5.1及參考答案99 n
5.2模同餘關繫101 n
習題5.2及參考答案101 n
5.3RSA密碼算法104 n
習題5.3及參考答案104 n
自測題5104 n
自測題5參考答案105第6章圖論107 n
6.1圖的基本概念107 n
習題6.1及參考答案107 n
6.2節點的度數109 n
習題6.2及參考答案109 n
6.3子圖、圖的運算和圖同構111 n
習題6.3及參考答案111 n
6.4路與回路114 n
習題6.4及參考答案114 n
6.5圖的連通性116 n
習題6.5及參考答案116 n
6.6圖的矩陣表示119 n
習題6.6及參考答案119 n
6.7賦權圖及 短路徑122 n
習題6.7及參考答案122 n
自測題6123 n
自測題6參考答案124第7章幾類特殊的圖126 n
7.1歐拉圖126 n
習題7.1及參考答案126 n
7.2哈密頓圖129 n
習題7.2及參考答案129 n
7.3無向樹132 n
習題7.3及參考答案132 n
7.4有向樹135 n
習題7.4及參考答案135 n
7.5平面圖141 n
習題7.5及參考答案141 n
7.6平面圖的面著色144 n
習題7.6及參考答案144 n
7.7二部圖及匹配146 n
習題7.7及參考答案146 n
自測題7148 n
自測題7參考答案149第8章組合計數152 n
8.1計數原理、排列組合與二項式定理152 n
習題8.1及參考答案152 n
8.2生成函數153 n
習題8.2及參考答案153 n
8.3遞歸關繫154 n
習題8.3及參考答案154 n
自測題8159 n
自測題8參考答案160第9章代數結構163 n
9.1代數結構簡介163 n
習題9.1及參考答案163 n
9.2群165 n
習題9.2及參考答案165 n
9.3環和域169 n
習題9.3及參考答案169 n
9.4格與布爾代數175 n
習題9.4及參考答案175 n
自測題9178 n
自測題9參考答案180 n
附錄A自測題一182 n
附錄B自測題一參考答案184 n
附錄C自測題二186 n
附錄D自測題二參考答案188

作者介紹

序言