离散数学中，简单回路和初级回路的区别。

离散数学的学科内容~

1．集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数2．图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用3．代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数4．组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理5．数理逻辑部分：命题逻辑、一阶谓词演算、消解原理离散数学被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主， 课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。

学计算机的就要学离散数学，里面涉及到很多的，数学系应该也要学吧，我是软件工程的，离散数学还是蛮难的啦

一、指代不同

1、简单回路：图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路

2、初级回路：树中任意添加一条连支，即可与其余的若干条树支形成一个回路，这样包含且只包含一条连支的回路

二、特点不同

1、简单回路：通路或回路不重复地包含相同的边。

2、初级回路：图中的一个路径包括每个边恰好一次。

三、遍历方法不同

1、简单回路：从某个节点开始，然后查出一个从这个出发回到这个点的环路径。这种方法不保证每个边都被遍历。如果有某个点的边没有被遍历就让这个点为起点，这条边为起始边，把它和当前的环衔接上。这样直至所有的边都被遍历。

2、初级回路：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。一个连通图中，组成树的支路叫树枝，其余的支路则叫连支。

参考资料来源：百度百科-基本回路

参考资料来源：百度百科-简单回路

参考资料来源：百度百科-离散数学

定义区别

1、在一条路中，若出现的边都不相同，则称该路为初等路，若出现的结点都不相同，则称该路为基本路.如果不满足上述两个条件称为简单回路。

2、如果终点与始点相同,即走到最后又回到了出发点,这样得到的即是回路.在一个回路中，若出现的边都不相同，称该回路为初级回路。

3、若出现的结点都不相同(除起点和终点可以相同外)，称该回路为基本回路, 如果不满足上述两个条件称为简单回路。

回路的表示

4、可仅用通路中的边序列表示: epe2...Ck。

5、也可仅用通路中所经过的结点的序列表示。

回路的定义

6、路的直观意义是,从第一个结点出发,沿着与它关联的边走向(进入)第二个结点,然后再沿着与第二个结点关联的边走向(走出第二个结点,进入)第三个结点。

7、这样一直走下去,最后停止在某个结点上.这就得到一条从第一个结点为始点,最后一个结点为终点的路。

扩展资料：

简单回路

1、图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。或者说，若通路或回路不重复地包含相同的边，则它是简单的。

离散数学学科内容

2、集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。

3、图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。

4、代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。

5、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。

6、数理逻辑部分：命题逻辑、一阶谓词演算、消解原理。

7、离散数学被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主， 课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。

参考资料：百度百科-简单回路

参考资料：百度百科-离散数学

路的直观意义是,从第一个结点出发,沿着与它关联的边走向(进入)第二个结点,然后再沿着与第二个结点关联的边走向(走出第二个结点,进入)第三个结点,这样一直走下去,最后停止在某个结点上.这就得到一条从第一个结点为始点,最后一个结点为终点的路.
在一条路中，若出现的边都不相同，则称该路为初等路，若出现的结点都不相同，则称该路为基本路.如果不满足上述两个条件称为简单路。
如果终点与始点相同,即走到最后又回到了出发点,这样得到的即是回路.在一个回路中，若出现的边都不相同，称该回路为初等回路，若出现的结点都不相同(除起点和终点可以相同外)，称该回路为基本回路, 如果不满足上述两个条件称为简单回路。

---

九台市15787073425： 离散数学中,简单回路和初级回路的区别. - ？
易注奈西： 一、指代不同 1、简单回路:图的顶点序列中,除了第一个顶点和最后一个顶点相同外,其余顶点不重复出现的回路 2、初级回路:树中任意添加一条连支,即可与其余的若干条树支形成一个回路,这样包含且只包含一条连支的回路 二、特点不...

九台市15787073425： 离散数学的郁闷 回路 回路是起点和终点相同的路径.简单路径时除了起点和终点可能相同外,其余的顶点均不相同.那就是说 回路也是简单路径了? - ？
易注奈西：[答案] 汗,老兄,您理解错了 起点和终点相同指的是一条路径,就像一个圈儿,就是一回路 而简单路径在概念上包含回路,但也如其定义,任意一条曲线(直线)也是简单路径

九台市15787073425： 为什么 离散数学 在图论这部分中 各种书对路 回路 通路 简单回路 初等回路等等定义都不相同呢 ? - ？
易注奈西： 不要纠结于表象,抓住本质就行了.就连自然数的定义,从小学到大学还一直在变呢(不能说后来的定义一定比之前的定义更准确,只是基于的理论体系不同),每一种定义方式都有其出发点,易于你理解的就是对你更准确的,多看几本经典比较比较,有些定义只是文字描述上不同,而另一些则是整个理论体系有区别,但目的都是为了解释同样的问题. 当你意识到不同定义之间的真正差别时,你就不需要大家来回答这个问题了.

九台市15787073425： 离散数学,图的矩阵表示 - ？
易注奈西： 先写出图的邻接矩阵A 求出A^2,A^3,A^4,A^5 (1)初级回路:A,A^2,A^3,A^4中主对角线上元素的和 (2)A^4中第1行第2列的元素 A^5中第1行第1列的元素 (3)v1,v3,v4 (4)A+A^2+A^3+A^4 然后将所有非0元素改为1就是可达矩阵

九台市15787073425： 谁有离散数学的概念总结呀???高分急求!!! - ？
易注奈西： 图论基本概念 重要定义:有向图:每条边都是有向边的图.无向图:每条边都是无向边的图.混合图:既有有向边又有无向边的图. 自回路:一条边的两端重合.重数:两顶点间若有几条边,称这些边为平行边,两顶点a,b间平行边的条数成为...

九台市15787073425： 下列关于图的叙述中,正确的是1回路是简单路径 2存储稀疏图,用邻接...？
易注奈西： 首先区分两个不同概念,一个是“通路”(连通),一个是“回路”(任意一顶点出发,都可以回到该顶点)1包含个顶点的图, 如果任意两个顶点的度数之和都不小于n-1(即大于等于n-1), 则存在哈密尔顿通路.2包含个顶点的图, 如果任意两个顶点的度数之和都不小于n(即大于等于n), 则存在哈密尔顿回路.存在哈密尔顿路也就是存在哈密尔顿回路.

九台市15787073425： 求 离散数学(第四版)知识框架如题 可以转可贴 内容好的加分 谢谢帮忙找下 - ？
易注奈西：[答案] 离散数学期末复习要点与重点 第1章 集合及其运算 复习要点 1.理解集合、元素、集合的包含、子集、相等,以及全集、空集和幂集等概念,熟练掌握集合的表示方法.具有确定的,可以区分的若干事物的全体称为集合,其中的事物叫元素..集合的表示...

九台市15787073425： 离散数学:设G是有n个结点的简单图,其最小度大于等于(n+q)/2 - ？
易注奈西： 问:G是n个结点、m条边和r个面的连通平面图,则m等于( ). A、n+r-2B、n-r+2C、n-r-2 D、n+r+2答:正确答案是:A 欧拉定理:设有一个连通的平面图G,共有v个结点,e条边和r个面,则欧拉公式 v-e+r=2 成立. 在本题中,n-m+r=2 解得 m=n+r-2{[希望它对你有一定的帮助,不好意识我尽力了!!]}