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

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

     举报   纠错  
 
切换
1 个答案

答案:C

由偏序得到全序的过程才叫拓扑排序,这样得到的序列才叫拓扑排序序列。

有向图的邻接矩阵为三角矩阵是该图拓扑序列存在的充要条件。

 
切换
撰写答案