什么叫“离散”?离散,就是和连续相反的。随便拿一堆东西,如大到宇宙,小到粒子团,若其整体中的元素是独立的,分开的,则叫“离散”。计算机是不能处理连续信息的,这是由计算机的本质:0和1,决定的。正因为这样,如果要借助计算机来处理连续的东西,其中有一个必须的步骤:离散化。 “离散数学”是什么?它是 ...
主要内容:集合论与图论 一 集合论的主要内容 研究对象:集合 关系 函数 自然数 基数 研究思想: 以逻辑为基础 以集合为工具 表示和构造各种数学对象 研究内容: 集合的基本概念:集合之间的关系 运算 恒等式 二元关系:表示 性质 函数 等价关系 序关系 自然数:皮亚诺系统 自然数的运算 性质 基数:有穷集与无穷集 基数的比较 序数:良序 超限归纳法 二 图论的主要内容 研究对象:由顶点和边构成的 ...
2019-02-19 13:21 0 1163 推荐指数:
什么叫“离散”?离散,就是和连续相反的。随便拿一堆东西,如大到宇宙,小到粒子团,若其整体中的元素是独立的,分开的,则叫“离散”。计算机是不能处理连续信息的,这是由计算机的本质:0和1,决定的。正因为这样,如果要借助计算机来处理连续的东西,其中有一个必须的步骤:离散化。 “离散数学”是什么?它是 ...
这里是离散数学图论的学习笔记,然而由于学校的关系跳过了集合论、序偶、二元关系等一些可能运用到的基础知识,所以可能数学符号和表述方面会有一些问题 qaq \[\newcommand{\lvert}{\left\vert} \newcommand{\rvert}{\right\vert ...
http://www.360doc.com/content/14/0808/15/17799864_400345159.shtml 1、平面图和印刷电路板的设计 有时候,实际问题要求我们把 ...
图论 ghj1222 目录 图论 写在前面 第十四章 图的基本概念 14.1 图 14.2 通路与回路 ...
离散数学 前言:我自认为离散数学可能是我自高考过后最有难度的一门数学课了,在学习离散之前我学习了线性代数,高等数学,其实都抽象,但绝没有达到离散数学此般程度。为了应付考试,也为了重新复习巩固知识点,同时也为了以后的不时的查阅,特此重新学习一遍离散数学,并在此记录下所有的知识点,希望共勉 ...
定义 欧拉回路:通过图中每条边一次且仅一次,并且过每一顶点的回路。 欧拉图:具有欧拉回路的图。 欧拉通路:通过图中每条边一次且仅一次,并且过每一顶点的通路。 半欧拉图:具有欧拉通路 ...
目录 前言 命题逻辑 持续更新ing 前言 自己整理的关于离散数学的思维导图,可能不全面、有欠缺。 命题逻辑 持续更新ing ...
最近要复习离散数学,不想挂啊,但是又想编程,大家知道啦,程序员离不开代码啊,所用想边复习边写代码,所以就自己用代码去实现一下离散的知识点,当做复习,自知自己的Python很渣,也想借此巩固一下基础,哈哈,事不宜迟,开始吧! 1.集合 概念:集合是由指定范围内的某些特定对象聚集在一起 ...