若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
A.第i行中值为1的元素个数
B.所有值为1的元素总数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为1的元素个数
第1题:
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中(41)。
A.第i行非∞且非0的元素个数
B.第i列非∞且非0的元素个数
C.第i列非∞的元素之和
D.第i行非∞的元素之和
第2题:
第3题:
用一个邻接矩阵存储有向图G,其第i行的所有元素之和等于顶点i的
第4题:
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。
A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
第5题: