若图的邻接矩阵中主对角线上的元素全是0，其余元素全是1，则可以断定该图一定()。

若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为（)。

A.三角形行列式主对角线上的元素全不为零

B.三角形行列式主对角线上有一个元素为零

C.行列式零元素的个数多于n个

D.行列式非雾元素的个数等于n个

A.邻接矩阵中的元素取值可以不是0和1

B.元素全为零的行所对应的节点称为汇点

C.元素全为零的列所对应的节点称为源点

D.对应于每一节点的列中，元素为1的个数就是进入该节点的边数

个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.

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

设A是实对称想阵,且A^T=0,证明A-0.（注意AT的对角线上的元及A^T=A)

设A是实对称想阵,且A^T=0,证明A-0.

(注意AT的对角线上的元及A^T=A)

带状区域内，其他都为零元素，如图4-5所示。试问：

(1)该带状矩阵中有多少个非零元素？

(2)若用一个一维数组B按行顺序存放各行的非零元素，且设a[]存放在B[0]中，请给出一个公式，计算任一非零元素a，在一维数组B中的存放位置。