離散數(shù)學

定　價：￥14.10

作　者：	數(shù)學課程教材研究開發(fā)中心
出版社：	人民教育出版社
叢編項：	高等師范院校選修課教材
標　簽：	組合理論

購買這本書可以去

當當網(wǎng) (￥10.60)

ISBN：	9787107184871	出版時間：	2005-03-01	包裝：	平裝
開本：	大32開	頁數(shù)：	299	字數(shù)：

內(nèi)容簡介

　　本書選取離散數(shù)學中最基礎(chǔ)的、在各領(lǐng)域中有著廣泛應(yīng)用的數(shù)理邏輯、集合論、代數(shù)系統(tǒng)和圖論等四篇為主要內(nèi)容．包含命題邏輯、謂詞邏輯、集合、關(guān)系、映射、代數(shù)結(jié)構(gòu)、群論、幾個特殊的代數(shù)系統(tǒng)、圖的基本概念、Euler圖與Hamilton圖、樹和林及平面圖等十二章．每章后面配有適量的習題，書末附有習題答案或提示．本書本著簡明、易學、實用的原則，選材恰當，結(jié)構(gòu)嚴謹，敘述詳細，通俗易懂。本書配有較多例題，便于自學，適應(yīng)性廣，伸縮性強．可作為普通高等院校計算機專業(yè)離散數(shù)學課程的教材，亦可作為各大專院校的專科教材或函授教材。

作者簡介

暫缺《離散數(shù)學》作者簡介

圖書目錄

第一篇數(shù)理邏輯
第一章命題邏輯
第一節(jié) 命題與聯(lián)結(jié)詞
第二節(jié) 命題公式及解釋
第三節(jié) 聯(lián)結(jié)詞擴充與全功能集
第四節(jié) 范式
第五節(jié) 公式類型的判別方法
第六節(jié) 推理論
習題一
第二章謂詞邏輯
第一節(jié) 謂詞邏輯基本概念與表示
第二節(jié) 合式公式與解釋
第三節(jié) 前束范式
第四節(jié) 謂詞邏輯推理論
習題二
第二篇集合論
第三章集合
第一節(jié) 集合及其表示
第二節(jié) 集合間的關(guān)系
第三節(jié) 集合的運算
第四節(jié) 容斥原理及其應(yīng)用
習題三
第四章關(guān)系
第一節(jié) 序偶與笛卡爾積
第二節(jié) 關(guān)系的概念及其表示
第三節(jié) 關(guān)系的性質(zhì)
第四節(jié) 關(guān)系的復(fù)合運算和逆運算
第五節(jié) 關(guān)系的閉包運算
第六節(jié) 等價關(guān)系與劃分
第七節(jié) 相容關(guān)系與覆蓋
第八節(jié) 偏序集和哈塞圖
第九節(jié) 全序和良序
習題四
第五章映射
第一節(jié) 映射的概念
第二節(jié) 映射的運算
第三節(jié) 可數(shù)集和不可數(shù)集
第四節(jié) 基數(shù)的比較
習題五
第三篇代數(shù)系統(tǒng)
第六章代數(shù)結(jié)構(gòu)
第一節(jié) 代數(shù)運算
第二節(jié) 代數(shù)系統(tǒng)
第三節(jié) 運算的性質(zhì)
第四節(jié) 同態(tài)與同構(gòu)
習題六
第七章群論
……
第八章幾個特殊的代數(shù)系統(tǒng)
第四篇圖論
第九章圖的基本概念
第十章 Euler圖與Harmilton圖
第十一章樹和林
第十二章平面圖
習題答案與提示
參考文獻