更多"在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于"的相关试题:
[判断题]邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
[单项选择]无向图的邻接矩阵是一个（）。
A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵
[判断题]存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
[填空题]如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
[单项选择]对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
A. n
B. n2
C. n-1
D. （n-1）2
[填空题]n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
[填空题]n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
[填空题]n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
[填空题]
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
[填空题]已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
[单项选择]带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
A. 第i行非的元素之和
B. 第i列非的元素之和
C. 第i行非且非0的元素个数
D. 第i列非且非0的元素个数
[单项选择]已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0
[单项选择]已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
A. 0243165
B. 0135642
C. 0123465
D. 0123456
[单项选择]已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）
A. 0243156
B. 0135642
C. 0423165
D. 0134256
[判断题]用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
[单项选择]在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
A. 1/2
B. 2
C. 1
D. 4
[判断题]1pg/mL等于1pg/g等于1ng/kg等于1ng/L等于1ppt等于10-12。
[单项选择]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
A. n×e
B. n+e
C. 2n
D. 2e
[单项选择]任何一个无向连通图的最小生成树（）
A. 只有一棵
B. 一棵或多棵
C. 一定有多棵
D. 可能不存在
