版權資訊
書 名: 離散數學習題解析
作 者:屈婉玲 耿素雲 王捍貧 劉田
出版時間: 2008
ISBN: 9787301098011
開本: 16
定價: 43.00 元
內容簡介
《離散數學習題解析》一書是北京市精品教材《離散數學教程》的配套學習用書,也是北京大學的國家級精品課程“離散數學”的教學參考書。全書由集合論、圖論、代數結構、組合數學、數理邏輯等五個部分組成,與《離散數學教程》的教學安排完全一致。
本書不僅對《離散數學教程》中主要章節的全部習題給出解答,並對《教程》中的重點章節補充了新的習題。這些補充題基本上選自歷年教學中的測驗考試題,或者研究生入學考題。此外,對於部分典型習題,本書提供了多種解題思路,並對不同的解法進行了分析。
本書不僅適合於計算機及其相關專業的本科生或者研究生,也可以供計算機專業的科技人員使用或參考。
編輯推薦
學好離散數學的一個重要環節就是習題練習。本書的練習完全根據課程進行設計,由淺入深,具有各種不同的難度,基本上包含了課程的所有內容,同時對教程中重點章節的習題做了新的補充。這些補充題基本上選自歷年教學中的測驗考試題,或者研究生入學考題。對於部分典型習題,本書提供了多種解題思路,並對不同的解法進行了分析。
目錄
第一章集合
Ⅰ.習題一
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第二章二元關係
Ⅰ.習題二
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第三章函式
Ⅰ.習題三
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第四章自然數
Ⅰ.習題四
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第五章基數(勢)
Ⅰ.習題五
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第六章序數
Ⅰ.習題六
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第七章圖
Ⅰ.習題七
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第八章歐拉圖與哈密頓圖
Ⅰ.習題八
Ⅱ.習題八解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第九章樹
Ⅰ.習題九
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第十章圖的矩陣表示
Ⅰ.習題十
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第十一章平面圖
Ⅰ.習題十一
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第十二章圖的著色
Ⅰ.習題十二
Ⅱ.習題十二解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第十三章支配集、覆蓋集、獨立集與匹配
Ⅰ.習題十三
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第十四章帶權圖及其套用
Ⅰ.習題十四
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第十五章代數系統
Ⅰ.習題十五
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第十六章半群與獨異點
Ⅰ.習題十六
Ⅱ.習題解答
第十七章群
Ⅰ.習題十七
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第十八章環與域
Ⅰ.習題十八
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第十九章格與布爾代數
Ⅰ.習題十九
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第二十章組合存在性定理
Ⅰ.習題二十
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第二十一章基本的計數公式
Ⅰ.習題二十一
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第二十二章組合計數方法
Ⅰ.習題二十二
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第二十三章組合計數定理
Ⅰ.習題二十三
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第二十四章組合設計與編碼
Ⅰ.習題二十四
Ⅱ.習題解答
第二十五章組合最最佳化問題
Ⅰ.習題二十五
Ⅱ.習題解答
第二十六章命題邏輯
Ⅰ.習題二十六
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
第二十七章一階謂詞演算
Ⅰ.習題二十七
Ⅱ.習題解答
Ⅲ.補充習題
Ⅳ.補充習題解答
……