（图1-3 无权图）

2. 路径：一系列由边相连的点，如1-7 中的 2，1，5，0是一条路径；4，3，2是一条路径。

（图 1-7）

3. 简单路径：不重复经过一个点两次的路径，如1-7中 2，1，5，0是一条简单路径，但2，1，5，0，1不是一条简单路径，因为1经过了两次。

4. 回路：回路是一种路径，起点和终点相同的路径。如 1，5，0，1是一个回路，2，1，5，0，1，2也是一个回路。

5. 简单回路：是只有起点和终点能重复两次的路径。如 1，5，0，1是一个简单回路，但2，1，5，0，1，2不是一个简单回路。因为除了起点2以外，1也被经过了两次。

6. 环：不做特殊说明时，就是简单回路。

7. 连通图：在无向图中，每两个点都可以相互到达。

8. 子图：取原图中一部分的点和边构成的图

图的简单概述

无向图：若每对顶点之间都有一条边相连，则称该图为完全图

有向图：若每对顶点之间都有两条有向边相连，则称该图为完全图

无向图