完全图：图中任意两个顶点间都存在边。 包含 n 个顶点的完全图边的条数：e= n(n-1)/2
有向完全图：有向图中任意两个顶点间都存在弧。 包含n 个顶点的完全有向图有n(n-1) 条边。
连通：在无向图 G＝(V, R) 中, 若从顶点 vi 到vj 存在路径，则称vi 和vj是连通的。
连通图：如果无向图G中任意两个顶点都是连通的，则称 G是连通图。
连通分量（极大连通子图）： G’是G的连通子图，如果G’中加入任意一个顶点即失去连通性时，称G’为无向图G的极大连通子图。
生成树（极小连通子图）： 包含连通图G的全部顶点，但只有足以保持图的连通性的n-1条边。
强连通图：在有向图 G＝(V, R) 中, 如果每一对顶点vi和vj从vi到vj和从vj到vi都存在路径，则称G为强连通图。
强连通分量（极大强连通子图）。
生成森林：含有图中全部顶点，但只有足以构成若干棵不相交的有向树的弧。
有向树：恰有一个入度为0的顶点，其余顶点入度均为1的图。