设一个无向图的邻接矩阵如下图所示：

设无向图G如图5-38所示，试给出:

1)该图的邻接矩阵

2)该图的邻接表

3)该图的多重邻接表

4)从v₁出发的“深度优先”遍历序列

5)从v₁出发的“广度优先”遍历序列。

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

A．E2

B．N2

C．N2-E2

D．N2+E2

已知图G的邻接矩阵如下图所示，则G有（ ）？

A、6个结点，8条边

B、6个结点，6条边

C、5个结点，8条边

D、5个结点，6条边

有一个无向图的邻接矩阵如下图所示。此无向图有多少条边？

A、9

B、8

C、18

D、20

设图G如下图所示，(1)写出图G的邻接矩阵(2)G中长为4的通路有几条？(3)其中有几条回路？(4)求图G的可达性矩阵P。

有一个无向图的邻接矩阵如下图所示。问此无向图有（）条边，（）个连通分支。

A、9，1

B、9，2

C、18，1

D、18，2

下图是一个有向连接图，它的邻接矩阵是（ ）。

A、

B、

C、

D、

画出图中的无向图的邻接矩阵。

画出图中的无向图的邻接矩阵。