高等院校计算机专业及专业基础课系列教材：离散数学教程 pdf epub mobi txt 电子书下载 2025

简体网页||繁体网页

☆☆☆☆☆

耿素云等著

下载链接在页面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 复制链接

承接住宅自建房室内改造装修设计免费咨询 QQ：624617358 一级注册建筑师亲自为您回答、经验丰富，价格亲民。无论项目大小，都全力服务。期待合作，欢迎咨询！QQ：624617358

想要找书就要到静流书站

windowsfront.com

立刻按 ctrl+D收藏本页

你会得到大惊喜!!

出版社：北京大学出版社

ISBN：9787301053669

版次：1

商品编码：10076225

包装：平装

开本：16开

出版时间：2002-06-01

用纸：胶版纸

页数：624

正文语种：中文

具体描述

编辑推荐

　　《离散数学教程》体系严谨、内容丰富、配有大量的例题和习题，并与计算机科学的理论与实践密切结合。
　　《离散数学教程》不仅适用于计算机及相关专业的本科生或研究生，也可供计算机专业的科技人员使用或参考。

内容简介

　　本书共分五编。一编为集合论，其中包括集合的基本概念、二元关系、函数、自然数、基数、序数。第二编为图论，其中包括图的基本概念、图的连通性、欧拉图与哈密顿图、树、平面图、图的着色、图的矩阵表示、覆盖集、独立集、匹配、带权图及其实用。第三编为代数结构，其中包括代数系统的基本概念、几个重要的代数系统：半群、群、环、域、格与布尔代数。第四编为组合灵敏学，其中包括组合存在性、组合计数、级合设计与编码以及组合优化。第五编为数理逻辑，其中包括命题逻辑、一阶谓词逻辑、Her-brand定理和直觉逻辑。
　　本书体系严谨、内容丰富、配有大量的例题和习题，并与计算机科学的理论与实践密切结合。
　　本书不仅适用于计算机及相关专业的本科生或研究生，也可供计算机专业的科技人员使用或参考。

第一编集合论
第一章集合
第二章二元关系
第三章函数
第四章自然数
第五章基数（势）
第六章序数
第二编图论
第七章图
第八章欧拉图与哈密顿图
第九章树
第十章图的矩阵表示
第十一章平面图
第十二章图的着色
第十三章支配集、覆盖集、独立集与匹配
第十四章带权图及其应用
第三编代数结构
第十五章代数系统
第十六章半群与独异点
第十七章群
第十八章环与域
第十九章格与布尔代数
第四编组合数学
第二十章组存在性定理
第二十一章基本的计数公式
第二十二章组合计数方法
第二十三章组合计数定理
第二十四章组合设计与编码
第二十五章组合最优化问题
第五编数理逻辑
第二十六章命题逻辑
第二十七章一阶谓词演算
第二十八章消解原理
第二十九章直觉主义逻辑
附录1 第一编与第二编符号注释与术语索引
附录2 第三编与第四编符号注释与术语索引
附录3 第五编符号注番与术语索引
参考书目和文献

前言/序言

用户评价

评分☆☆☆☆☆

这本书偏理论而且全面

评分☆☆☆☆☆

速度快，服务好

评分☆☆☆☆☆

经典教材啊，本科买的那本毕业时送人了，现在再买一本收藏~~

评分☆☆☆☆☆

北大的书，言简意赅。北大这里都用这个。

评分☆☆☆☆☆

很好

评分☆☆☆☆☆

北大的离散教材，但是以后考研用不到了

评分☆☆☆☆☆

正版书籍，质量不错。刚开始看

评分☆☆☆☆☆

一般般~

评分☆☆☆☆☆

素数无穷性的证明素数有无穷多个。现在已知最早的证明方法是欧几里得在他的《几何原本》中提出的，该证明方法如下：假设只有有限个素数。令。那么，N+1是素数或者不是素数。如果N+1为素数，则N+1要大于，所以它不在那些假设的素数集合中。如果N+1为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以N+1不可能被整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数... 14. a) 问：你说谎吗？分析： p：指定的吃人者回答是，q：指定的吃人者总是说谎的。 p&and;q→ ┐q，矛盾，该情况不存在；p&and;┐q→ q，矛盾，该情况不存在。 ┐p&and;q→ q；┐p&and;┐q→ ┐q。综上，吃人者只可能回答“不”，且不论他是否说谎，这种回答都成立，因此探险者不能做出判断。 b)问：如果我问你是否说谎你将回答不，对吗？ p：指定的吃人者回答是，q：如果我问吃人者是否说谎他将回答不，r：指定的吃人者永不说谎..3. 假设两条路分别为a、b。问村民：你是否想告诉我路a通向遗址？分析：如果村民回答“是”。两种情况：村民说的是真话，那么路a通向遗址；村民说的是假话，意味着他想告诉我路b通向遗址，村民总说谎，说明路b通向遗址是假的，即路a通向遗址。如果村民回答“不”。两种情况：村民说的是真话，那么路b通向遗址；村民说的是假话，意味着他想告诉我路a通向遗址，村民总说谎，说明路a通向遗址是假的，即路b通向遗址。逻辑表达...