可学答题网 > 问答 > 数据结构题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。


有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。

参考答案
参考解析:

暂无解析

分类:数据结构题库,计算机科学技术题库
相关推荐

1、邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。

邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。A正确B错误

2、在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。

在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于()。

3、已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

4、若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )

若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )A图中每个顶点的入度B图中每个顶点的出度C图中弧的条数D图中连通分量的数目

5、带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。

带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。A第i行非的元素之和B第i列非的元素之和C第i行非且非0的元素个数D第i列非且非0的元素个数

6、用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与

用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关A正确B错误