如果结果不匹配，请 
更多“若有向图的邻接矩阵中，主对角线以下元素均为0，则该图一定无环…”相关的问题
第1题
设为简单有向图G的邻接矩阵,证明A3的对角线元素表示经过结点v1的“三角形”的个数,即以v为
设为简单有向图G的邻接矩阵,证明A3的对角线元素
表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k3的个数.
第3题
对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。
对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。
点击查看答案
A、n
B、(n-1)2
C、n-l
D、n2
第4题
带权有向图G用邻接矩阵A存储，则顶点v.的人度等于A中()。
带权有向图G用邻接矩阵A存储，则顶点v.的人度等于A中（)。
点击查看答案
A、第i行非∞的元素之和
B、第i列非∞的元素之和
C、第i行非∞且非0的元素个数
D、第i列非∞且非0的元素个数
第6题
如果一个表示有向图的邻接矩阵中非零元素都集中在上三角部分，其拓扑有序序列一定存在;如果一
个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.
点击查看答案
第9题
设有个n×n的对称矩阵A，如图4-1所示。为了节约存储，可以只存对角线及对角线以上的元素，或者只存
对角线或对角线以下的元素。前者称为上三角矩阵，后者称为下三角矩阵。我们把它们按行存放于一个一维数组B中，如图4-2(a)和图4-2(b)所示。并称之为对称矩阵A的压缩存储方式。试问：
点击查看答案
(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素？
(2)若在一维数组B中从0号位置开始存放，则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置？给出计算公式。
(3)若在一维数组B中从0号位置开始存放，则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置？给出计算公式。
