经典指数          
原因
3909
浏览数
0
收藏数
 

若一个有向图具有有序的 拓扑排序序列,那么它的邻接矩阵必定为()
  • 对称矩阵
  • 稀疏矩阵
  • 三角矩阵
  • 一般矩阵

     举报   纠错  
 
切换
1 个答案
选D 就此题来说,答案应该是一般。 另外: 题目:若一个有向图具有有序的拓扑排序序列,那么它的邻接矩阵必定为?(比原题加了个有序的) 答案是三角。 (这个三角不是特殊矩阵压缩存储时的三角矩阵,而是线性代数中的三角矩阵) 可以证明,对于有向图中顶点适当地编号,使其邻接矩阵为三角矩阵且主对角元全为零的充分必要条件是该有向图可以进行拓扑排序。          1       /   |  \     2   4 _  5      \   /       3 1,2 1,4 1,5 2,3 4,3 4,5 显然具有拓扑排序序列,且是一般矩阵 但是我们发现把第3行和第4行对换以后得到了三角矩阵,可见,只要按照一定的顺序对结点编号,即可得到三角矩阵! 但是题目显然没有限制这方面的说法,因此一般矩阵是对的
 
切换
撰写答案
扫描后移动端查看本题