若有向图具有拓扑排序序列,那么它的邻接矩阵........
傻瓜学者 2009-12-05 07:08:00 若一个有向图具有拓扑排序序列,那么它的邻接矩阵必定为()。
A.对称矩阵
B.稀疏矩阵
C.三角矩阵
D.一般矩阵
答案:C
我觉得AB首先排除了,问题就是CD。我觉得应该选D。也就是说它不一定是三角矩阵。因为顶点虽然无环,但其指向不一定是从小到大或从大到小啊。
譬如:
1指6、7
7指5
6指2
2指3
3、5指4
这就是一个有向无环图,它的邻接矩阵为:
0000011
0010000
0001000
0000000
0001000
0100000
0000100
这明显不是三角矩阵。
请教大家了!