掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
宇宙、量子和人類心靈
-
>
考研數(shù)學(xué)專題練1200題
-
>
希格斯:“上帝粒子”的發(fā)明與發(fā)現(xiàn)
-
>
神農(nóng)架疊層石:10多億年前遠(yuǎn)古海洋微生物建造的大堡礁
-
>
二十四史天文志校注(上中下)
-
>
聲音簡(jiǎn)史
-
>
浪漫地理學(xué):追尋崇高景觀
中圖價(jià):¥9.9
加入購(gòu)物車
離散數(shù)學(xué)引論 版權(quán)信息
- ISBN：7312013007
- 條形碼：9787312013003 ; 978-7-312-01300-3
- 裝幀：簡(jiǎn)裝本
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>>
離散數(shù)學(xué)引論 本書特色
王樹禾，河北樂亭人，1938年生，畢業(yè)于北京大學(xué)數(shù)學(xué)力學(xué)系，中國(guó)科學(xué)技術(shù)大學(xué)教授？蒲信c教學(xué)方向?yàn)殡x散數(shù)學(xué)和微分方程，發(fā)表數(shù)學(xué)論文30篇，出版數(shù)學(xué)著作17種，獲中國(guó)科學(xué)技術(shù)大學(xué)校級(jí)優(yōu)秀教師獎(jiǎng)、中國(guó)科學(xué)院教學(xué)成果一等獎(jiǎng)和國(guó)家級(jí)教學(xué)成果二等獎(jiǎng)等獎(jiǎng)項(xiàng)。
離散數(shù)學(xué)引論 內(nèi)容簡(jiǎn)介
本書按碩士研究生教材定位寫成，供數(shù)學(xué)、應(yīng)用數(shù)學(xué)、計(jì)算機(jī)科學(xué)技術(shù)、信息等專業(yè)的研究生和需要較深離散數(shù)學(xué)的本科生選用。全書劃分六篇，主要內(nèi)容如下：
圖論與算法圖論、組合論、代數(shù)系統(tǒng)、數(shù)理邏輯、離散數(shù)學(xué)中的空間、矩陣和擬陣、Turing機(jī)和計(jì)算復(fù)雜度理論，每篇配有難易適當(dāng)?shù)淖銐蜃鳂I(yè)題。
全書概念與理論明晰嚴(yán)謹(jǐn)，注重算法與應(yīng)用，文字洗練生動(dòng)，立論深入淺出，可讀與可教性強(qiáng)。
離散數(shù)學(xué)引論 目錄
序言
**篇圖及其算法
1.1什么是圖論
1.2圖的定義
1.3Brouwer不動(dòng)點(diǎn)定理
1.4Dijkstra算法
習(xí)題一
1.5樹
1.6生成樹
1.6.1生成樹的個(gè)數(shù)
1.6.2*優(yōu)生成樹的Kruskal算法
1.7常用樹
1.7.1有序二元樹
1.7.2Huffman樹
習(xí)題二
1.8平面圖
1.8.1平面圖及其Euler公式
1.8.2對(duì)偶圖和極大平面圖
1.8.3Kuratowsky定理
1.8.4圖的厚度
習(xí)題三
1.9縱深搜索和平面嵌入算法
1.9.1廣度優(yōu)先與深度優(yōu)先搜索算法
1.9.2求割頂和塊的算法
1.9.3有向圖的DFS和極大強(qiáng)連通子圖的算法
1.9.4平面嵌入算法
習(xí)題四
1.10匹配
1.10.1匹配理論
1.10.2二分圖中*大匹配與*佳匹配的算法
習(xí)題五
1.11圖上遍歷
1.11.1Euler圖
1.11.2求Euler回路的算法
1.11.3中國(guó)郵路問題
1.11.4Harmihon圖
習(xí)題六
1.12色
1.12.1邊色數(shù)
1.12.2頂色數(shù)與面色數(shù)
1.12.3色多項(xiàng)式
習(xí)題七
1.13支配集.獨(dú)立集和Ramsey數(shù)
1.13.1支配集和獨(dú)立集
1.13.2a（G）,B（G）,Y（G）的計(jì)算
1.13.3Ramsey數(shù)
1.13.4多元Ramsey數(shù)和Schur定理
習(xí)題八
1.14有向圖
1.14.1有向圖的連通性
1.14.2有向軌與競(jìng)賽圖
1.14.3有向圈與競(jìng)賽圖
1.14.4有向Euler圖
習(xí)題九
1.15網(wǎng)絡(luò)流
1.15.1Ford-Fulkerson*大流算法
1.15.2Dinic*大流算法
1.15.3有上下界的網(wǎng)絡(luò)中的流
1.15.4有供需約束的流
1.15.5PERT問題
1.15.6流與二分圖
習(xí)題十
1.16連通度
1.16.1無(wú)向圖的頂連通度
1.16.2有向圖的頂連通度
1.16.3無(wú)向圖的邊連通度
1.16.4有向圖的邊連通度和弱獨(dú)立外向生成樹
1.16.5可靠通訊網(wǎng)絡(luò)
習(xí)題十一
第二篇組合基礎(chǔ)
2.1什么是組合論
2.2鴿籠原理
2.3 ×原理與排列組合
2.3.1無(wú)重復(fù)的排列組合
2.3.2Catalan數(shù)
2.3.3可重復(fù)的排列組合
習(xí)題一
2.4容斥原理
習(xí)題二
2.5生成函數(shù)
2.5.1生成函數(shù)概念
2.5.2組合數(shù)的生成函數(shù)
2.5.3拆分自然數(shù)
2.5.4排列數(shù)的生成函數(shù)
習(xí)題三
2.6遞歸方程
2.6.1遞歸方程的初值問題
2.6.2線性常系數(shù)遞歸方程的生成函數(shù)解法
2.6.3常系數(shù)線性齊次遞歸方程的特征值解法
2.6.4常系數(shù)線性非齊次遞歸方程的解
2.6.5遞歸方程的其它解法
2.6.6Stirling數(shù)
習(xí)題四
第三篇代數(shù)與計(jì)數(shù)
3.1代數(shù)系統(tǒng)及其性質(zhì)
3.1.1代數(shù)系統(tǒng)的定義
3.1.2代數(shù)系統(tǒng)的同構(gòu)與同態(tài)
3.2群.環(huán).域
3.2.1群
3.2.2環(huán)
3.2.3域
習(xí)題一
3.3置換群和循環(huán)群
3.3.1置換
3.3.2置換群與循環(huán)群
3.4Lagrange定理和Burnside定理
3.5Polya定理
習(xí)題二
3.6圖的群
3.6.1圖的自同構(gòu)群
3.6.2有限群的Cayley圖
習(xí)題三
第四篇離散數(shù)學(xué)中的空間.矩陣和擬陣
4.1圈空間和斷集空間
4.1.1圈空間
4.1.2斷集空間
4.2關(guān)聯(lián)矩陣和鄰接矩陣
4.2.1關(guān)聯(lián)矩陣
4.2.2鄰接矩陣
4.3圈矩陣和割集矩陣
4.4開關(guān)網(wǎng)絡(luò)分析
習(xí)題一
4.5擬陣
4.5.1擬陣的概念
4.5.2擬陣?yán)碚?br>習(xí)題二
4.6倒稱矩陣與層次分析
4.7正交拉丁方
4.8區(qū)組設(shè)計(jì)與區(qū)組矩陣
4.8.1BIBD問題
4.8.2區(qū)組關(guān)聯(lián)矩陣
4.8.3Hadamard矩陣
4.8.4區(qū)組設(shè)計(jì)的構(gòu)作
4.9魔矩陣密碼
習(xí)題三
第五篇不確定Turing機(jī)和計(jì)算的時(shí)間復(fù)雜度
5.1好算法和壞算法
5.2不確定Turing機(jī)和NP類問題
5.3NPC問題和Cook定理
5.4NPC中的組合問題
5.5NPC中的圖論問題
習(xí)題
第六篇數(shù)理邏輯
6.1命題邏輯
6.1.1命題及其真假
6.1.2聯(lián)結(jié)詞與命題公式
6.1.3真值表
6.1.4等價(jià)公式.代換定理與對(duì)偶定理
6.1.5范式
6.2命題邏輯中的推理
6.2.1蘊(yùn)含關(guān)系
6.2.2真值表推理法
6.2.3直接推理法
6.2.4間接推理法
習(xí)題一
6.3謂詞邏輯
6.3.1命題的謂詞表達(dá)形式
6.3.2量詞
6.3.3謂詞公式及其變?cè)?br>6.3.4謂詞邏輯中的等價(jià)定律.代入規(guī)則
6.4謂詞邏輯中的推理
習(xí)題二
參考文獻(xiàn)
**篇圖及其算法
1.1什么是圖論
1.2圖的定義
1.3Brouwer不動(dòng)點(diǎn)定理
1.4Dijkstra算法
習(xí)題一
1.5樹
1.6生成樹
1.6.1生成樹的個(gè)數(shù)
1.6.2*優(yōu)生成樹的Kruskal算法
1.7常用樹
1.7.1有序二元樹
1.7.2Huffman樹
習(xí)題二
1.8平面圖
1.8.1平面圖及其Euler公式
1.8.2對(duì)偶圖和極大平面圖
1.8.3Kuratowsky定理
1.8.4圖的厚度
習(xí)題三
1.9縱深搜索和平面嵌入算法
1.9.1廣度優(yōu)先與深度優(yōu)先搜索算法
1.9.2求割頂和塊的算法
1.9.3有向圖的DFS和極大強(qiáng)連通子圖的算法
1.9.4平面嵌入算法
習(xí)題四
1.10匹配
1.10.1匹配理論
1.10.2二分圖中*大匹配與*佳匹配的算法
習(xí)題五
1.11圖上遍歷
1.11.1Euler圖
1.11.2求Euler回路的算法
1.11.3中國(guó)郵路問題
1.11.4Harmihon圖
習(xí)題六
1.12色
1.12.1邊色數(shù)
1.12.2頂色數(shù)與面色數(shù)
1.12.3色多項(xiàng)式
習(xí)題七
1.13支配集.獨(dú)立集和Ramsey數(shù)
1.13.1支配集和獨(dú)立集
1.13.2a（G）,B（G）,Y（G）的計(jì)算
1.13.3Ramsey數(shù)
1.13.4多元Ramsey數(shù)和Schur定理
習(xí)題八
1.14有向圖
1.14.1有向圖的連通性
1.14.2有向軌與競(jìng)賽圖
1.14.3有向圈與競(jìng)賽圖
1.14.4有向Euler圖
習(xí)題九
1.15網(wǎng)絡(luò)流
1.15.1Ford-Fulkerson*大流算法
1.15.2Dinic*大流算法
1.15.3有上下界的網(wǎng)絡(luò)中的流
1.15.4有供需約束的流
1.15.5PERT問題
1.15.6流與二分圖
習(xí)題十
1.16連通度
1.16.1無(wú)向圖的頂連通度
1.16.2有向圖的頂連通度
1.16.3無(wú)向圖的邊連通度
1.16.4有向圖的邊連通度和弱獨(dú)立外向生成樹
1.16.5可靠通訊網(wǎng)絡(luò)
習(xí)題十一
第二篇組合基礎(chǔ)
2.1什么是組合論
2.2鴿籠原理
2.3 ×原理與排列組合
2.3.1無(wú)重復(fù)的排列組合
2.3.2Catalan數(shù)
2.3.3可重復(fù)的排列組合
習(xí)題一
2.4容斥原理
習(xí)題二
2.5生成函數(shù)
2.5.1生成函數(shù)概念
2.5.2組合數(shù)的生成函數(shù)
2.5.3拆分自然數(shù)
2.5.4排列數(shù)的生成函數(shù)
習(xí)題三
2.6遞歸方程
2.6.1遞歸方程的初值問題
2.6.2線性常系數(shù)遞歸方程的生成函數(shù)解法
2.6.3常系數(shù)線性齊次遞歸方程的特征值解法
2.6.4常系數(shù)線性非齊次遞歸方程的解
2.6.5遞歸方程的其它解法
2.6.6Stirling數(shù)
習(xí)題四
第三篇代數(shù)與計(jì)數(shù)
3.1代數(shù)系統(tǒng)及其性質(zhì)
3.1.1代數(shù)系統(tǒng)的定義
3.1.2代數(shù)系統(tǒng)的同構(gòu)與同態(tài)
3.2群.環(huán).域
3.2.1群
3.2.2環(huán)
3.2.3域
習(xí)題一
3.3置換群和循環(huán)群
3.3.1置換
3.3.2置換群與循環(huán)群
3.4Lagrange定理和Burnside定理
3.5Polya定理
習(xí)題二
3.6圖的群
3.6.1圖的自同構(gòu)群
3.6.2有限群的Cayley圖
習(xí)題三
第四篇離散數(shù)學(xué)中的空間.矩陣和擬陣
4.1圈空間和斷集空間
4.1.1圈空間
4.1.2斷集空間
4.2關(guān)聯(lián)矩陣和鄰接矩陣
4.2.1關(guān)聯(lián)矩陣
4.2.2鄰接矩陣
4.3圈矩陣和割集矩陣
4.4開關(guān)網(wǎng)絡(luò)分析
習(xí)題一
4.5擬陣
4.5.1擬陣的概念
4.5.2擬陣?yán)碚?br>習(xí)題二
4.6倒稱矩陣與層次分析
4.7正交拉丁方
4.8區(qū)組設(shè)計(jì)與區(qū)組矩陣
4.8.1BIBD問題
4.8.2區(qū)組關(guān)聯(lián)矩陣
4.8.3Hadamard矩陣
4.8.4區(qū)組設(shè)計(jì)的構(gòu)作
4.9魔矩陣密碼
習(xí)題三
第五篇不確定Turing機(jī)和計(jì)算的時(shí)間復(fù)雜度
5.1好算法和壞算法
5.2不確定Turing機(jī)和NP類問題
5.3NPC問題和Cook定理
5.4NPC中的組合問題
5.5NPC中的圖論問題
習(xí)題
第六篇數(shù)理邏輯
6.1命題邏輯
6.1.1命題及其真假
6.1.2聯(lián)結(jié)詞與命題公式
6.1.3真值表
6.1.4等價(jià)公式.代換定理與對(duì)偶定理
6.1.5范式
6.2命題邏輯中的推理
6.2.1蘊(yùn)含關(guān)系
6.2.2真值表推理法
6.2.3直接推理法
6.2.4間接推理法
習(xí)題一
6.3謂詞邏輯
6.3.1命題的謂詞表達(dá)形式
6.3.2量詞
6.3.3謂詞公式及其變?cè)?br>6.3.4謂詞邏輯中的等價(jià)定律.代入規(guī)則
6.4謂詞邏輯中的推理
習(xí)題二
參考文獻(xiàn)
展開全部
離散數(shù)學(xué)引論 節(jié)選
本書按碩士研究生教材定位寫成，供數(shù)學(xué)、應(yīng)用數(shù)學(xué)、計(jì)算機(jī)科學(xué)技術(shù)、信息等專業(yè)的研究生和需要較深離散數(shù)學(xué)的本科生選用。全書劃分六篇，主要內(nèi)容如下：圖論與算法圖論、組合論、代數(shù)系統(tǒng)、數(shù)理邏輯、離散數(shù)學(xué)中的空間、矩陣和擬陣、Turing機(jī)和計(jì)算復(fù)雜度理論，每篇配有難易適當(dāng)?shù)淖銐蜃鳂I(yè)題。 全書概念與理論明晰嚴(yán)謹(jǐn)，注重算法與應(yīng)用，文字洗練生動(dòng)，立論深入淺出，可讀與可教性強(qiáng)。
離散數(shù)學(xué)引論 作者簡(jiǎn)介
王樹禾，河北樂亭人，1938年生，畢業(yè)于北京大學(xué)數(shù)學(xué)力學(xué)系，中國(guó)科學(xué)技術(shù)大學(xué)教授？蒲信c教學(xué)方向?yàn)殡x散數(shù)學(xué)和微分方程，發(fā)表數(shù)學(xué)論文30篇，出版數(shù)學(xué)著作17種，獲中國(guó)科學(xué)技術(shù)大學(xué)校級(jí)優(yōu)秀教師獎(jiǎng)、中國(guó)科學(xué)院教學(xué)成果一等獎(jiǎng)和國(guó)家級(jí)教學(xué)成果二等獎(jiǎng)等獎(jiǎng)項(xiàng)。
商品評(píng)論(1條)
書友推薦
- >
回憶愛瑪儂
- >
羅曼·羅蘭讀書隨筆-精裝
- >
朝聞道
- >
姑媽的寶刀
- >
伯納黛特,你要去哪(2021新版)
- >
詩(shī)經(jīng)-先民的歌唱
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
史學(xué)評(píng)論
本類暢銷
