m0_55695832的博客

原创 简单路径和简单回路

图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。或者说，若通路或回路不重复地包含相同的边，则它是简单的。简单闭路径是：起点和终点相同，也就是路径闭合成回路，且路径上除了起点和终点相同外，其它任意两点都不相同。简单开路径是：起点和终点不同，也就是路径不闭合成回路，且路径上任意两点都不相同。简单路径是路径上没有重复结点。简单路径包括简单回路。