用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。A.mAB.AC.AmD.Am-1

用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。

从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。

A.mA

B.A

C.Am

D.Am-1


相关考题:

有一邻接矩阵如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。A.5B.4C.3D.2

用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查(49)的第i行第i列的元素是否为0即可。A.mAB.AC.AmD.Am-1

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

用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查()的第i行和第j列的元素是否为零即可。A.mAB.AC.AmD.Am-1

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为( )。A.eB.2eC.n-eD.n+e

用相邻矩阵A表示图,判定任意两个顶点 Vi 和 Vj 之间是否有长度恰好为m的路径相连,则只要检查()的第 i 行第 j 列的元素是否为零即可。A.A+m*E,其中此处E表示单位矩阵B.A*mC.A^mD.其它选项都不对

有向图D的邻接矩阵中,第i行元素的和等于A.顶点vi的出度B.顶点vi的入度C.顶点vi的度D.恰好为0

以下说法错误的是()。A.邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。B.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。C.存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了D.用邻接矩阵M表示图,判定任意两个结点Vi和Vj之间是否有长度为n的路径相连,则只要检查M的n次方后,第 i行第j列的元素是否为0即可。

7、以下说法错误的是()。A.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。B.邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。C.存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了D.用邻接矩阵M表示图,判定任意两个结点Vi和Vj之间是否有长度为n的路径相连,则只要检查M的n次方后,第 i行第j列的元素是否为0即可。