请写出课本P312页【图14.19】中图的 关联矩阵 和 邻接矩阵。

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

A.一个图和其生成子图不一定具有相同的顶点集；

B.图的关联矩阵和邻接矩阵都是方阵；

C.双向连通竞赛图的邻接矩阵不一定为素阵；

D.无重边且无环的图称为简单图。

A.

B.

C.

D.

A.

B.

C.

D.

图中顶点数，c是边数。因此，如果边j依附于顶点i，则INC[i][j]=1。图8-16(b)就是图8-16(a)所示图的关联矩阵。注意，在使用关联矩阵时应把图8-16(a)中所有的边从上到下、从左到右顺序编号。

(1)如果ADJ是图G=(V，E)的邻接矩阵，INC是关联矩阵，试说明在什么条件下将有ADJ=lNC×INCT-I，其中，INC是矩阵INC的转置矩阵，I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为公式中的“∪”定义为按位加，“∩”定义为按位乘。

(2)设用邻接矩阵表示的图的定义如下。

试仿照上述定义，建立用关联矩阵表示的图的结构。

(3)以关联矩阵为存储结构，实现图的DFS的递归算法。

无向图的邻接矩阵一定是______。

A．对角矩阵

B．稀疏矩阵

C．三角矩阵

D．对称矩阵

下列哪一种图的邻接矩阵是对称矩阵？()

A．有向图

B．无向图

C．AOV网

D．AOE网

图G的关联矩阵为，图F的关联矩阵为，则图G与图F同构。