Question

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

Answer 1

一、指代不同
1、简单回路：图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路
2、初级回路：树中任意添加一条连支，即可与其余的若干条树支形成一个回路，这样包含且只包含一条连支的回路
二、特点不同
1、简单回路：通路或回路不重复地包含相同的边。
2、初级回路：图中的一个路径包括每个边恰好一次。
三、遍历方法不同
1、简单回路：从某个节点开始，然后查出一个从这个出发回到这个点的环路径。这种方法不保证每个边都被遍历。如果有某个点的边没有被遍历就让这个点为起点，这条边为起始边，把它和当前的环衔接上。这样直至所有的边都被遍历。
2、初级回路：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。一个连通图中，组成树的支路叫树枝，其余的支路则叫连支。
参考资料来源：百度百科-基本回路
参考资料来源：百度百科-简单回路
参考资料来源：百度百科-离散数学

Answer 2

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