图

简单路：若一条路径上除了起点和终点可能相同外，其余顶点均不相同，则称此路径为简单路径。回路：起点和终点相同的路径称为回路或环或圈，起点和终点相同的简单路径称为简单回路或简单环或圈。连通图（无向图）：在无向图G中，若从顶点u到顶点v有一条路径，则称顶点u和v在图G中是连通的。若V(G)中任意2个不同的顶点u和v都是连通的，则称为G为连通图。强连通图（有向图）：V在有向图G中，若对于V(G)中任意2个不同的顶点u和v，都存在从u到v以及从v到u的路径，则称G是强连通图。无向图与有向图的差别仅在于无向图中的边是顶点的无序对，而有向图中的边是顶点的有序对，所以可以将一个无向图G当作一个有向图来处理。