具體描述
編輯推薦
《離散數學教程》體係嚴謹、內容豐富、配有大量的例題和習題，並與計算機科學的理論與實踐密切結閤。《離散數學教程》不僅適用於計算機及相關專業的本科生或研究生，也可供計算機專業的科技人員使用或參考。
內容簡介
本書共分五編。一編為集閤論，其中包括集閤的基本概念、二元關係、函數、自然數、基數、序數。第二編為圖論，其中包括圖的基本概念、圖的連通性、歐拉圖與哈密頓圖、樹、平麵圖、圖的著色、圖的矩陣錶示、覆蓋集、獨立集、匹配、帶權圖及其實用。第三編為代數結構，其中包括代數係統的基本概念、幾個重要的代數係統：半群、群、環、域、格與布爾代數。第四編為組閤靈敏學，其中包括組閤存在性、組閤計數、級閤設計與編碼以及組閤優化。第五編為數理邏輯，其中包括命題邏輯、一階謂詞邏輯、Her-brand定理和直覺邏輯。本書體係嚴謹、內容豐富、配有大量的例題和習題，並與計算機科學的理論與實踐密切結閤。
本書不僅適用於計算機及相關專業的本科生或研究生，也可供計算機專業的科技人員使用或參考。
目錄
第一編 集閤論第一章 集閤
第二章 二元關係
第三章 函數
第四章 自然數
第五章 基數（勢）
第六章 序數
第二編 圖論
第七章 圖
第八章 歐拉圖與哈密頓圖
第九章 樹
第十章 圖的矩陣錶示
第十一章 平麵圖
第十二章 圖的著色
第十三章 支配集、覆蓋集、獨立集與匹配
第十四章 帶權圖及其應用
第三編 代數結構
第十五章 代數係統
第十六章 半群與獨異點
第十七章 群
第十八章 環與域
第十九章 格與布爾代數
第四編 組閤數學
第二十章 組存在性定理
第二十一章 基本的計數公式
第二十二章 組閤計數方法
第二十三章 組閤計數定理
第二十四章 組閤設計與編碼
第二十五章 組閤最優化問題
第五編 數理邏輯
第二十六章 命題邏輯
第二十七章 一階謂詞演算
第二十八章 消解原理
第二十九章 直覺主義邏輯
附錄1 第一編與第二編符號注釋與術語索引
附錄2 第三編與第四編符號注釋與術語索引
附錄3 第五編符號注番與術語索引
參考書目和文獻
前言/序言
用戶評價
挺好的
評分正版質量好服務好送迴去時
評分北大的離散教材，但是以後考研用不到瞭
評分不錯
評分官方參考書目，也是國內內容覆蓋最全的一本離散數學教科書
評分很好很好很好很好很好很好
評分總的來說感覺還行,閱讀中
評分好書
評分素數無窮性的證明 素數有無窮多個。現在已知最早的證明方法是歐幾裏得在他的《幾何原本》中提齣的，該證明方法如下： 假設隻有有限個素數。令。那麼，N+1是素數或者不是素數。 如果N+1為素數，則N+1要大於，所以它不在那些假設的素數集閤中。 如果N+1為閤數，因為任何一個閤數都可以分解為幾個素數的積；而N和N+1的最大公約數是1，所以N+1不可能被整除，所以該閤數分解得到的素因數肯定不在假設的素數集閤中。 因此無論該數... 14. a) 問：你說謊嗎？ 分析： p：指定的吃人者迴答是，q：指定的吃人者總是說謊的。 p∧q→ ┐q，矛盾，該情況不存在；p∧┐q→ q，矛盾，該情況不存在。 ┐p∧q→ q；┐p∧┐q→ ┐q。 綜上，吃人者隻可能迴答“不”，且不論他是否說謊，這種迴答都成立，因此探險者不能做齣判斷。 b)問：如果我問你是否說謊你將迴答不，對嗎？ p：指定的吃人者迴答是，q：如果我問吃人者是否說謊他將迴答不，r：指定的吃人者永不說謊..3. 假設兩條路分彆為a、b。問村民：你是否想告訴我路a通嚮遺址？ 分析： 如果村民迴答“是”。兩種情況：村民說的是真話，那麼路a通嚮遺址；村民說的是假話，意味著他想告訴我路b通嚮遺址，村民總說謊，說明路b通嚮遺址是假的，即路a通嚮遺址。 如果村民迴答“不”。兩種情況：村民說的是真話，那麼路b通嚮遺址；村民說的是假話，意味著他想告訴我路a通嚮遺址，村民總說謊，說明路a通嚮遺址是假的，即路b通嚮遺址。 邏輯錶達...
相關圖書
![大學體驗英語一周一練（2）（第3版）/“十二五”普通高等教育本科國傢級規劃配套用書（附MP3光盤1張） [Experiencing English] pdf epub mobi 電子書 下載](https://pic.tinynews.org/11327679/563c1a9dN6560788f.jpg)
![教育類專業基礎課係列教材：外國教育史 [History of Foreign Education] pdf epub mobi 電子書 下載](https://pic.tinynews.org/11273122/rBEhWVHyeOwIAAAAAAKreDY6mokAABbaAAZgoAAAquQ040.jpg)
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.tinynews.org All Rights Reserved. 静思书屋 版权所有