连通图：若
中任意两个不同的顶点
和
都连通（即有路径），则称
为连通图(Connected Graph)。
连通分量：无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。
强连通图：有向图中，若对于中任意两个不同的顶点和，都存在从到以及从到的路径，则称是强连通图。
强连通分量：有向图的极大强连通子图称为的强连通分量，强连通图只有一个强连通分量，即是其自身。非强连通的有向图有多个强连通分量。
对于无向图，e（边）的取值范围是0~1/2 n(n-1) ，有1/2 n(n-1)条边的无向图称为完全图，对于有向图，e的取值范围是0~n(n-1)，具有n(n-1)的有向图称为有向完全图。