网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵
可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。
A．mA
B．A
C．Am
D．Am-1
参考答案
更多 “ 用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。A．mAB．AC．AmD．Am-1 ” 相关考题
考题
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。
考题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。A.e
B.2e
C.n-e
D.n+e
考题
用相邻矩阵A表示图，判定任意两个顶点 Vi 和 Vj 之间是否有长度恰好为m的路径相连，则只要检查（）的第 i 行第 j 列的元素是否为零即可。A．A+m*E，其中此处E表示单位矩阵B．A*mC．A^mD．其它选项都不对
考题
以下说法错误的是（)。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即可。
热门标签
最新试卷
