離散數(shù)學習題與解析

內(nèi)容概要

本書遵從最新教學大綱的要求，在第1版的基礎上課程根據(jù)讀者的反饋意見進行了一次修訂，增加了大量具有代表性的習題和近年研究生入學考試試題，以幫助讀者深化集合論、代數(shù)系統(tǒng)、圖論和數(shù)理邏輯等內(nèi)容的理解，達到提高分析和解決問題能力的目的。
    全書共分9章，每章包含以下內(nèi)容：基本知識點，對每章的知識點進行詳細的歸納總結(jié)，并注重各章節(jié)前后的融會貫通；習題與解析，精選并解答了大量的相關知識點的習題，包括選擇題、填空題、簡答題3種題型，難度由淺入深，既有對基本知識點的考核，也有各大高等院校的考研題，并對典型習題從不同角度、用多種解法進行講解，注重對基本概念的理解和綜合解題能力的培養(yǎng)。
    本書適合高等院校計算機及相關專業(yè)的學生作為學習輔導書，對備考計算機專業(yè)的研究生也是必備的復習資料，還適用于自學考試和計算機等級（三級或四級）考試的應試者研習。

書籍目錄

第1章 集合論 1.1 基本知識點  1.1.1 集合的基本概念  1.1.2 子集、集合的相等  1.1.3 集合的運算及其性質(zhì)  1.1.4 笛卡兒積  1.1.5 集合的覆蓋與劃分  1.1.6 基本計數(shù)原理 1.2 習題與解析  1.2.1 選擇題  1.2.2 填空題  1.2.3 簡答題第2章 二元關系 2.1 基本知識點  2.1.1 關系的定義及表示  2.1.2 關系的運算  2.1.3 關系的基本類型  2.1.4 關系的閉包  2.1.5 等價關系與集合的劃分  2.1.6 相容關系與集合的覆蓋  2.1.7 偏序關系 2.2 習題與解析  2.2.1 選擇題  2.2.2 填空題  2.2.3 簡答題第3章 函數(shù) 3.1 基本知識點  3.1.1 函數(shù)的基本概念  3.1.2 函數(shù)的復合、反函數(shù)  3.1.3 命令的基數(shù) 3.2 習題與解析  3.2.1 選擇題  3.2.2 填空題  3.2.3 簡答題第4章 代數(shù)系統(tǒng) 4.1 基本知識點  4.1.1 代數(shù)運算與代數(shù)系統(tǒng)  4.1.2 同態(tài)與同構(gòu)  4.1.3 半群和生成元  4.1.4 群及其性質(zhì)  4.1.5 子群的定義與判定  4.1.6 群的同態(tài)  4.1.7 陪集、正規(guī)子群、基本同態(tài)  4.1.8 環(huán)、域 4.2 習題與解析  4.2.1 選擇題  4.2.2 填空題  4.2.3 簡答題第5章 格 5.1 基本知識點  5.1.1 格的定義  5.1.2 子格、格同態(tài)  5.1.3 布爾代數(shù)  5.1.4 有限布爾代數(shù)的表示定理 5.2 習題與解析  5.2.1 選擇題  5.2.2 填空題  5.2.3 簡答題第6章 圖論 6.1 基本知識點  6.1.1 圖的基本概念  6.1.2 結(jié)點的度  6.1.3 子圖  6.1.4 圖的同構(gòu)  6.1.5 圖的運算  6.1.6 通路與回路  6.1.7 連通性  6.1.8 圖的矩陣表示  6.1.9 最短路徑問題  6.1.10 歐拉圖與哈密頓圖  6.1.11 平面圖  6.1.12 覆蓋集、獨立集和匹配   6.1.13 圖的著色 6.2 習題與解析  6.2.1 選擇題  6.2.2 填空題  6.2.3 簡答題第7章 樹第8章 命題邏輯第9章 謂詞邏輯

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    離散數(shù)學習題與解析 PDF格式下載

---