離散數學第2版(邱學紹 著)課后答案
《離散數學》是2006年7月1日出版的圖書,作者是邵學才。以下是由陽光網小編整理關于離散數學第2版(邱學紹 著)的課后答案,希望大家喜歡!
離散數學第2版內容簡介
本書是以培養(yǎng)應用人才為主的教學型大學計算機專業(yè)本科生使用的教材。內容涵蓋集合論、數理邏輯、代數結構和圖論,除傳統(tǒng)離散數學內容外,還增加了在計算機應用技術中有廣泛用途的“遞推關系”。教材中配有大量例題,幫助學生由淺入深地理解和掌握基本概念,有些例題還有多種求解方法。 本書適合普通高校計算機專業(yè)學生使用,也可作為各類繼續(xù)教育學院相關專業(yè)教材使用。
離散數學第2版圖書目錄
第1章集合、關系與函數111集合1
111集合的基本概念1
112集合的基本運算5
113包含排斥原理10
12二元關系13
121引言13
122集合的笛卡兒乘積13
123二元關系的`3種表示方法15
124關系的基本類型18
125等價關系與劃分24
126偏序關系30
127復合關系與逆關系35
128關系的閉包運算42
13函數45
131函數的基本概念45
132特殊函數47
133復合函數與逆函數51
習題55
第2章命題邏輯64
21命題和聯(lián)結詞64
211命題和命題變元64
212命題聯(lián)結詞65
22真值表和邏輯等價70
221命題公式的真值表70
222邏輯等價71
23永真蘊含式75
231永真蘊含式的定義75
232永真蘊含式的性質77
24推理理論78
241前提與有效結論78
242直接證明法80
243間接證明法83
25范式86
251析取范式和主析取范式87
252合取范式和主合取范式94
習題100
第3章謂詞邏輯106
31謂詞邏輯的基本概念106
311謂詞與命題函數106
312量詞108
313謂詞合式112
314約束元和自由元113
32等價式與永真蘊含式114
321等價式114
322前束范式117
323永真蘊含式118
33謂詞演算的推理理論120
習題123
、2〗
第4章代數系統(tǒng)126
41代數系統(tǒng)的基本概念126
411代數系統(tǒng)的定義126
412特殊運算與特殊元素128
413同構135
42半群與獨異點137
421半群與子半群137
422獨異點與子獨異點138
43群141
431群的定義和性質141
432子群144
433循環(huán)群149
434群碼153
44環(huán)和域157
441環(huán)和特殊環(huán)157
442域160
45格163
451格的基本概念163
452特殊格166
習題170
〖2〗〖2〗Ⅸ第5章圖論176
51圖的基本概念176
511圖的基本類型176
512圖中頂點的度數178
513正則圖與完全圖179
514子圖180
515圖的同構181
516補圖182
517圖的矩陣表示182
52圖的連通性186
521通路與回路186
522連通圖186
53歐拉圖與哈密頓圖189
531歐拉圖189
532哈密頓圖193
533旅行售貨員問題195
54二部圖與平面圖199
541二部圖199
542平面圖201
55樹209
551無向樹209
552有向樹211
553周游算法213
554前綴碼與最優(yōu)樹215
習題220
第6章遞推關系與生成函數226
61遞推關系的基本概念226
62常系數線性遞推關系227
621齊次常系數線性遞推關系227
622非齊次常系數線性遞推關系231
63生成函數240
習題245
參考文獻247
【離散數學第2版(邱學紹 著)課后答案】相關文章: