什么是简单回路和初级回路?
发布网友
发布时间：2023-08-03 17:43
共1个回答
热心网友
时间：2024-08-29 23:24
简单通路与初级通路的区别：
1、初级通路一定是简单通路，简单通路不一定是初级通路。
2、初级通路是每个结点只经过一次，简单通路是边只经过一次。
3、若通路中的所有边互不相同，则称它为简单通路或迹。
若通路中的所有结点互不相同，所有边互不相同，则称它为基本通路或初级通路、路径。
扩展资料：
离散数学中的简单回路与初级回路的区别：
一、定义不同
若一条通路的起点和终点是同一点，称它是一条回路。
若回路中的所有边互不相同，则称它为简单回路或闭迹。
二、指代不同
1、简单回路：图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的
回路
2、初级回路：树中任意添加一条连支，即可与其余的若干条树支形成一个回路，这样包含且只包
含一条连支的回路。
三、特点不同
1、简单回路：通路或回路不重复地包含相同的边。
2、初级回路：图中的一个路径包括每个边恰好一次。
