若一个有向图具有拓扑排序序列,那么它的邻接矩阵必定为() 对称矩阵 稀疏矩阵 三角矩阵 一般矩阵
答案:C
由偏序得到全序的过程才叫拓扑排序,这样得到的序列才叫拓扑排序序列。
有向图的邻接矩阵为三角矩阵是该图拓扑序列存在的充要条件。