离散数学19_第8章图___图的连通性

在给定图G= ,    有以下定义，  要区分清楚。

1. 通路：

顶点——边——顶点称为通路，   边的条数n称为通路的长度。  注意不是每条边的长度， 是边的条数。 一个通路的起点=终点时， 此通路称为回路。 

就是说回路是在通路的基础之上。

 

2.  简单通路：

如果一个通路的所有边不重复， 称为简单通路。

 如果简单通路的所有顶点不同 ， 除起点和终点可能相同外， 此简单通路称为初级通路 或路径。

若初级通路的起点=终点， 称为初级回路。

     

3. 简单回路：

当简单通路的起点 等于 终点时， 称为简单回路。