离散数学的基本割集和基本回路的定义是？看书看不懂啊.O(∩_∩)O谢谢

你说的问题在连通图的生成树这一节
基本割集是求最大生成树以后剩的边集设为A，则A并任意一条最大生成树的边都形成一个割集，把所有的割集放在一起形成基本割集系统。
基本回路是在A中任取一条边加入最大生成树，则一定形成一条回路，这条回路就是基本回路，所有的这样的基本回路放在一起就形成了基本回路系统。

要学习离散数学需要有什么基础?要做一个优秀的程序员需要有哪些计算机知识呢?

学离散 没有任何前提
聪明就行了
我的高数可怜巴巴的要重考
离散一样学的很好

程序员嘞就要学一系列的编程语言
c语言 c++ vc++等等等等
另外还有数据结构和离散数学都是计算机系才需要掌握的
要学好
但是光分高是没有用的
我认为最重要的是上机实践
把所有编程课程上机搞通之后就没问题了

我本身是学计算机的
不过兴趣不在此所以并没有打算深入研究 混毕业就好了
但是我周围很多同学就是像我说的一样

重金酬谢！ 软件工程专业的公共基础课有哪些？还有学离散数学入门容易吗？是否跟高中数学接轨？

离散数学很多情况下是一门“无用”的学科，如果你的目标只是当个普通软件工程师，过上有车有房的生活，不学也罢，以后上大学时混混考过就行。
但如果你的志向是做大师级的开发专家，软件架构师之类，就必须得好好学深入研究，甚至用超过学语言的精力去学。

建议首先从C开始学，无论什么发展方向C语言都得好好学，C绝对比C++重要。

之后是数据结构，重要程度不亚于C语言，也得研究透彻。

然后推荐学习，操作系统，数据库，计算机网络，这三门也是很重要的基础。

现在就可以头脑清楚地去学习实用的计算机语言了，C++和Java都得学。

然后你就可以确定自己的发展方向了，C++路线走向.NET平台开发，Java路线走向Java EE平台开发。其中一个学好你就很无敌了。

之后是各种框架结构，设计模式等高度抽象的知识了，这时候你也有能力选择自己的学习方向了

离散数学知识点

原发布者:hoyist

离散数学笔记第一章命题逻辑合取析取定义1.1.3否定：当某个命题为真时，其否定为假，当某个命题为假时，其否定为真定义1.1.4条件联结词，表示“如果……那么……”形式的语句定义1.1.5双条件联结词，表示“当且仅当”形式的语句定义1.2.1合式公式(1)单个命题变元、命题常元为合式公式，称为原子公式。(2)若某个字符串A是合式公式，则A、(A)也是合式公式。(3)若A、B是合式公式，则AB、AB、AB、AB是合式公式。(4)有限次使用(2)~(3)形成的字符串均为合式公式。1.3等值式1.4析取范式与合取范式将一个普通公式转换为范式的基本步骤1.6推理定义1.6.1设A与C是两个命题公式，若A→C为永真式、重言式，则称C是A的有效结论，或称A可以逻辑推出C，记为A=>C。（用等值演算或真值表）第二章谓词逻辑2.1、基本概念∀：全称量词∃：存在量词一般情况下，如果个体变元的取值范围不做任何限制即为全总个体域时，带“全称量词”的谓词公式形如∀x(H(x)→B(x))，即量词的后面为条件式，带“存在量词”的谓词公式形如∃x(H(x)∨WL(x))，即量词的后面为合取式例题R(x)表示对象x是兔子，T(x)表示对象x是乌龟，H(x,y)表示x比y跑得快，L(x,y)表示x与y一样快，则兔子比乌龟跑得快表示为：∀x∀y(R(x)∧T(y)→H(x,y))有的兔子比所有的乌龟跑得快表示为：∃x∀y(R(x)∧T(y)→H(x,y))2.2、谓词公式及其解释定义2.2.1、非逻辑符号：个体常元(如a