第七章-图（1）图的定义

顶点：在图中的数据元素通常称为顶点

以为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不是强连通图，但它有两个强连通分量。