------运算的定义及性质 设S是一个非空集合，映射f：Sn->S称为S上的一个n元运算。假设“•”是定义在集合S上的一个二元运算。若： ∀x,y∈S，x•y∈S，则称“•”在S上是 ...

代数系统 定义6.1.1：设 S 是一个非空集合，称 S×S 到 S 的一个映射 f 为 S 的一个二元代数运算，即,对于 S 中任意两个元素 a ， b ，通过 f ，唯一确定 S 中一个元素 c ： f（a，b）= c ，常记为 a * b = c 。 由于一般情况下， (a，b ...

群 基本定义 设V=<S, ∘ >是代数系统，∘为二元运算，如果∘运算是可结合的，则称V为半群（代数系统的前提不要忘，详情可看第九章） 如果半群中有单位元==> 含幺半群|独异点 含幺半群还有逆元==>群通常记作G 群中的二元运算可交换==>交换群|阿贝尔群 ...

什么叫“离散”？离散，就是和连续相反的。随便拿一堆东西，如大到宇宙，小到粒子团，若其整体中的元素是独立的，分开的，则叫“离散”。计算机是不能处理连续信息的，这是由计算机的本质：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 通路与回路 ...

离散数学 前言：我自认为离散数学可能是我自高考过后最有难度的一门数学课了，在学习离散之前我学习了线性代数，高等数学，其实都抽象，但绝没有达到离散数学此般程度。为了应付考试，也为了重新复习巩固知识点，同时也为了以后的不时的查阅，特此重新学习一遍离散数学，并在此记录下所有的知识点，希望共勉 ...