离散数学的一些笔记整理
近期一直在复习离散数学和程序设计的内容，整理成笔记。 1. 关于命题的公式 (1) 双重否定律 $$A \Longleftrightarrow \urcorner \urcorner A$$ (2) 幂等律 $$A \Longleftrightarrow A \vee ...
原文：离散数学的一些概念
.前束范式 一个公式，如果量词均在全式的开头，它们的作用域延伸到整个公式的末尾，则称为是前束范式。例如： x y z Q x,y R z 的地方是并或交。任何一个谓词公式都有一个前束范式等价。 .容斥原理 个集合的并集的元素的个数 每个集合元素的个数和 两两集合交 三三集合交 个集合交。 比如对于 来说， A B A B .集合恒等式 幂等律 交换律 结合律 分配律 德摩根率 吸收率 同一律。 ...
2018-07-15 00:46 0 1619 推荐指数：
相关推荐
离散数学重点概念与公式总结
命题：称能判断真假的陈述句为命题。 命题公式：若在复合命题中，p、q、r等不仅可以代表命题常项，还可以代表命题变项，这样的复合命题形式称为命题公式。 命题的赋值：设A为一命题公式，p ,p ...
什么叫离散数学
什么叫“离散”？离散，就是和连续相反的。随便拿一堆东西，如大到宇宙，小到粒子团，若其整体中的元素是独立的，分开的，则叫“离散”。计算机是不能处理连续信息的，这是由计算机的本质：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 通路与回路 14.3 图的连通性 14.4 图的矩阵表示 14.5 图的运算 ...
离散数学
离散数学 前言：我自认为离散数学可能是我自高考过后最有难度的一门数学课了，在学习离散之前我学习了线性代数，高等数学，其实都抽象，但绝没有达到离散数学此般程度。为了应付考试，也为了重新复习巩固知识点，同时也为了以后的不时的查阅，特此重新学习一遍离散数学，并在此记录下所有的知识点，希望共勉 ...
欧拉图（离散数学）
定义 欧拉回路：通过图中每条边一次且仅一次，并且过每一顶点的回路。 欧拉图：具有欧拉回路的图。 欧拉通路：通过图中每条边一次且仅一次，并且过每一顶点的通路。 半欧拉图：具有欧拉通路 ...