单选题 若一个有向图具有拓扑排序序列,那么它的邻接矩阵必定为( )。【中国科学技术大学1997一、3(1分)2004】
【正确答案】 D
【答案解析】解析:若是下三角矩阵,说明编号大的顶点是弧尾,编号小的顶点是弧头,不会出现编号小的顶点指向编号大的顶点的现象。上三角矩阵恰恰相反。这两种情况说明该有向图可以拓扑排序,但是具有拓扑排序序列的有向图的邻接矩阵不一定是三角矩阵。有向无环图具有拓扑排序序列,其邻接矩阵没有明显特征。