顶点：在图中的数据元素通常称为顶点
以为G1有向图为例子：
G1=（V1，{A1}）
其中：V1={v1,v2,v3,v4}
A1={ <v1，v2> , <v1,v3> , <v3,v4> , <v4,v1> }
以为G2无向图为例子：
G1=（V2，{ E2 }）
其中：V1={v1,v2,v3,v4}
A1={ (v1，v2) , (v1,v4 ) , (v2,v3) , (v2,v5) , (v3,v4) , (v3,v5) }
完全图：用 n 表示图中顶点的数目，用 e 表示弧或边， 当 e <n longn 。
稀疏图：
以为G1有向图为例子：
G1=（V1，{A1}）
其中：V1={v1,v2,v3,v4}
A1={ <v1，v2> , <v1,v3> , <v3,v4> , <v4,v1> }
稀疏图：用 n 表示图中顶点的数目，用 e 表示弧或边， 当 e <n longn 。
稠密图：反之。
以为G1有向图为例子：
G1=（V1，{A1}）
其中：V1={v1,v2,v3,v4}
A1={ <v1，v2> , <v1,v3> , <v3,v4> , <v4,v1> }
强连通图：在有向图G中，如果对于每一对 vi,vj 属于V，vi != vj， 从 vi 到 vj 和从 vj 到 vi 都存在路劲。
强连通分量：有向图中的极大强连通子图称作有向图的强连通分量。例如图 7.1 （a）中的 G1不是强连通图，但它有两个强连通分量。