设A为有向图的邻接矩阵，定义：。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。

A.第i行非0元素的个数之和

B.第i列非0元素的个数之和

C.第i行0元素的个数之和

D.第i列0元素的个数之和

用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。

从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

A．mA

B．A

C．Am

D．Am-1

带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。

A．第i行非∞且非0的元素个数

B．第i列非∞且非0的元素个数

C．第i列非∞的元素之和

D．第i行非∞的元素之和

_，第i列上所有元素之和等于顶点i的________。

A.第i行上的非零元素个数和第i列的非零元素个数一定相等

B.矩阵中的非零元素个数等于图中的边数

C.第i行上，第i列上非零元素总数等于顶点v i 的度数

D.矩阵中非全零行的行数等于图中的顶点数

用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查(49)的第i行第i列的元素是否为0即可。

A．mA

B．A

C．Am

D．Am-1

_________________。

如图4-15所示，且m×t=n。现在要求把矩阵A中这些下三角矩阵中的元素按行存放在一个一维数组B中，B的下标从0到n×m-1。设A中元素A[i][j]存于B[k]中：

(1)试给出i和j的取值范围;

(2)试给出通过i和j求解k的公式。

设下三角矩阵A：

如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中，那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。

A.列昂惕夫矩阵用单位矩阵减去直接消耗系数矩阵来计算

B.列昂惕夫逆矩阵用单位矩阵减去完全消耗系数矩阵来计算

C.设列昂惕夫矩阵中的一个元素为Lij，下角标i为行标号，j为列标号。当Lij数值为负时，表示行业i的投入品的价值

D.设列昂惕夫矩阵中的一个元素为Lij，下角标i为行标号，j为列标号。当Lij数值为正时，表示行业i的产出品的价值