離散數(shù)學

定　價：￥15.00

作　者：	魏晴宇等編著
出版社：	中國人民大學出版社
叢編項：
標　簽：	離散數(shù)學

購買這本書可以去

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

ISBN：	9787300015781	出版時間：	1999-03-01	包裝：	平
開本：	20cm	頁數(shù)：	352	字數(shù)：

內(nèi)容簡介

　　《離散數(shù)學》作為一個單獨的分枝，在世界上出現(xiàn)的時間并不久，不過幾十年，但它的各部分內(nèi)容中有相當一部分卻早已出現(xiàn)在數(shù)學中。為什么將各個數(shù)學分支中的一些內(nèi)容集中起來加以研究，并且冠上一個新的名稱—— 離散數(shù)學呢？這主要是因為計算機科學的產(chǎn)生和發(fā)展。正如恩格斯所說：“……科學的狀況還更多的從屬于技術的狀況和需要。倘若社會上有了一種技術上的要，那就比十個大學還更能推動科學前進?！雹儆嬎銠C的出現(xiàn)，在很大程度上影響到了人們的思想和生活，對社會生產(chǎn)起了重大作用。為了研究計算機科學的理論基礎，離散數(shù)學也就應運而生。因此，如果我們不從純數(shù)學的角度，而從應用數(shù)學的角度來考慮，也許給離散數(shù)學換一個名稱一一計算機科學的數(shù)學基礎——更能說明問題。正是因為這個原因，在計算機科學系。信息管理系都將離散數(shù)學作為必須學習的基礎課程。而實踐證明這種做法是正確的。

作者簡介

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

圖書目錄

第一章集合論
1.基本概念和運算
2.關系
3.關系矩陣和關系圖
4.等價關系和相容關系
5.關系的連接、逆關系
6.閉包運算
7.偏序
8.函數(shù)
9.運算
10.基數(shù)
11.可列集
12.不可列集
13.基數(shù)的比較
第二章命題演算
1.命題和邏輯連接詞
2.合式公式
3.真值表、永真式
4.命題演算中的等價關系
5.邏輯連接詞的可省略性
6.范式
7.命題演算中的推理關系
8.命題演算的推理系統(tǒng)
9.其他的命題邏輯系統(tǒng)
10.永真式系統(tǒng)
第三章謂詞演算
1.謂詞
2.量詞
3.合式公式
4.合式公式的有效性
5.謂詞演算的等價公式
6.謂詞公式的范式
7.謂詞演算的推理系統(tǒng)
8.導出規(guī)則和運算符規(guī)則
第四章代數(shù)結構
1.代數(shù)系統(tǒng)
2.同態(tài)和同構
3.半群和有么半群
4.半群的同態(tài)映射
5.循環(huán)群
6.二面體群、對稱群
7.子群、群的同態(tài)
8.陪集、正規(guī)子群、商群
9.格
10.布爾代數(shù)
11.其他代數(shù)系統(tǒng)
第五章圖論基礎
1.引言
2.基本概念
3.拉姆齊問題
4.路、回路、連通圖
5.歐拉圖和哈密爾頓圖
6.樹
7.割點、橋和割集
8.連通度
9.矩陣
10.平面圖
11.圖的著色和四色問題
12.有向圖
13.連通有向圖
14.有向樹
15.有向圖的矩陣表示