Question

什么是简单回路和初级回路?

Answer 1

简单通路与初级通路的区别：

1、初级通路一定是简单通路，简单通路不一定是初级通路。

2、初级通路是每个结点只经过一次，简单通路是边只经过一次。

3、若通路中的所有边互不相同，则称它为简单通路或迹。

若通路中的所有结点互不相同，所有边互不相同，则称它为基本通路或初级通路、路径。

扩展资料：

离散数学中的简单回路与初级回路的区别：

一、定义不同

若一条通路的起点和终点是同一点，称它是一条回路。

若回路中的所有边互不相同，则称它为简单回路或闭迹。

二、指代不同

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

回路

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

含一条连支的回路。

三、特点不同

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

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