题目内容

在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的;对于有向图来说等于该顶点的。

A. 度，出度
B. 度，入度
C. 出度，入度
D. 入度，出度

查看答案

搜索结果不匹配？点我反馈

更多问题

A. s
B. s-1
C. s+1
D. n

A. 第i行的非零元个数和第i列的非零元个数一定相等。
B. 矩阵中的非零元个数等于图中的边数。
C. 第i行与第i列上的非零元的总数Vi的度数。
D. 矩阵中非全零行的行数等于图中的顶点数。

A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i列删除
C. 将邻接矩阵的第i行元素全部置为0
D. 将邻接矩阵的第i行列元素全部置为0

A. 用邻接矩阵存储图，占用的存储空间，只与图中的顶点数有关，与边数无关
B. 用邻接矩阵存储图，占用的存储空间，只与图中的边数有关，与顶点数无关
C. 用邻接表存储图，占用的存储空间，只与图中的顶点数有关，与边数无关
D. 用邻接表存储图，占用的存储空间，只与图中的边数有关，与顶点数无关