查看同類圖書：科學技術»自然科學»數學»離散數學

離散數學

【作　者】：謝美萍編

【叢編項】：高等學校教材

【裝幀項】：平裝 16 / 180

【出版項】：清華大學出版社 / 2008年

【ISBN號】：9787302175094 / 7302175098

【原書定價】：￥19.00　有2家書店打折銷售

【主題詞】：自然科學－數學－代數數論組合理論

書籍介紹

購買本書

【圖書簡介】
　　本書系統地介紹了離散數學的四大分支——集合理論、抽象代數、數理邏輯與圖論的基本內容。全書分成四篇，共9章，分別闡述了集合、關系、函數、代數系統及其性質、幾個典型的代數系統、命題邏輯、一階謂詞邏輯、圖與特殊圖等內容，體系嚴謹，結構合理，論述清楚，講解翔實，著重概念的應用。書中配有大量的例題，幫助學生由淺入深地理解與掌握概念，并且每章附有適量的習題。本書可作為計算機及相關專業本科生的教材，也可以作為計算機專業及相關專業的科技人員使用。

【本書目錄】
第一篇集合理論
　第1章集合的基本概念
　　1.1　集合
　　　1.1.1　集合的概念
　　　1.1.2　集合的性質
　　　1.1.3　集合的表示方法
　　1.2　集合間的關系
　　　1.2.1　包含關系與相等關系
　　　1.2.2　特殊集合
　　1.3　集合的運算
　　　1.3.1　集合的基本運算
　　　1.3.2　有限集合的計數
　　1.4　冪集和編碼
　　　1.4.1　冪集
　　　1.4.2　冪集元素與編碼
　　1.5　集合恒等式的證明
　　　1.5.1　基本定義法
　　　1.5.2　公式法
　　　1.5.3　集合成員表法
　　習題1
　第2章關系
　　2.1　關系的基本概念
　　2.2　關系的表示方法
　　2.3　關系的運算
　　2.4　關系的性質
　　　2.4.1　關系的性質
　　　2.4.2　關系性質的證明
　　　2.5　關系的閉包
　　2.6　等價關系與劃分
　　　2.6.1　等價關系
　　　2.6.2　集合的劃分
　　　2.6.3　劃分與等價關系
　　2.7　偏序關系
　　　2.7.1　偏序的定義及表示
　　　2.7.2　偏序集中的特殊元素
　　　2.7.3　全序集與良序集
　　習題2
　第3章函數
　　3.1　函數的基本概念
　　3.2　特殊函數
　　3.3　復合函數與逆函數
　　　3.3.1　復合函數
　　　3.3.2　逆函數
　　習題3
第二篇抽象代數
　第4章代數系統及其性質
　　4.1　二元運算及其性質
　　　4.1.1　二元運算的概念
　　　4.1.2　幾個特殊的元素
　　4.2　代數系統
　　4.3　同態與同構
　　習題4
　第5章幾個典型的代數系統
　　5.1　群
　　　5.1.1　半群的概念
　　　5.1.2　群的概念與性質
　　5.2　環和域
　　　5.2.1　環
　　　5.2.2　域
　　5.3　格與布爾代數
　　　5.3.1　格的定義和性質
　　　5.3.2　布爾代數
　　習題5
第三篇數理邏輯
　第6章命題邏輯
　　6.1　命題與命題聯結詞
　　　6.1.1　命題與真值
　　　6.1.2　命題聯結詞
　　6.2　命題公式與真值表
　　6.3　命題公式的等價關系和蘊涵關系
　　　6.3.1　命題公式的等價關系
　　　6.3.2　命題公式的蘊涵關系
　　6.4　命題公式的范式表示
　　　6.4.1　析取范式與合取范式
　　　6.4.2　主范式
　　　6.4.3　主范式的應用
　　6.5　命題演算的推理理論
　　　6.5.1　推理形式
　　　6.5.2　推理規則
　　習題6
　第7章一階謂詞邏輯
　　7.1　一階邏輯基本概念
　　　7.1.1　謂詞、個體詞和個體域
　　　7.1.2　量詞
　　　7.1.3　換名規則與代入規則
　　7.2　謂詞公式及其解釋
　　　7.2.1　謂詞公式的定義
　　　7.2.2　謂詞公式的解釋
　　　7.2.3　謂詞公式的分類
　　7.3　謂詞公式之間的關系與范式表示
　　　7.3.1　謂詞公式之間的關系
　　　7.3.2　范式
　　　7.3.3　斯柯林范式
　　7.4　謂詞演算的推理理論
　　　7.4.1　推理規則
　　　7.4.2　推理規則實例
　　習題7
第四篇圖論
　第8章圖
　　8.1　圖的基本概念
　　　8.1.1　圖的定義
　　　8.1.2　頂點的度數
　　　8.1.3　子圖
　　　8.1.4　完全圖、補圖、正則圖、帶權圖
　　　8.1.5　圖的同構
　　8.2　通路、回路和連通圖
　　　8.2.1　通路與回路
　　　8.2.2　連通圖
　　8.3　圖的連通性
　　8.4　圖的矩陣表示
　　　8.4.1　鄰接矩陣
　　　8.4.2　關聯矩陣
　　　8.4.3　可達矩陣
　　習題8
　第9章特殊圖
　　9.1　歐拉圖及其應用
　　　9.1.1　歐拉圖
　　　9.1.2　歐拉圖的應用
　　9.2　哈密頓圖及其應用
　　　9.2.1　哈密頓圖
　　　9.2.2　閉圖
　　9.3　二分圖
　　9.4　平面圖與對偶圖
　　　9.4.1　平面圖
　　　9.4.2　對偶圖
　　9.5　平面圖的著色
　　　9.5.1　圖的頂點著色
　　　9.5.2　圖的邊著色
　　9.6　樹與生成樹
　　　9.6.1　無向樹
　　　9.6.2　生成樹
　　　9.6.3　最小生成樹
　　　9.6.4　有向樹
　　習題9
參考文獻

【購買本書】

購書指南»

商城名稱	價格	配送信息	優惠活動	去看看	購買
當當網	￥15.50	當天加急送：北京五環以內送貨上門：國內178個城市郵寄：全球特快專遞：全球	全場免運費	去看看	訂購
卓越網	￥16.20	送貨上門：國內308個城市郵寄：全球特快專遞：全球海外航空快遞	滿30元，優惠5元運費	去看看	訂購