考点
数据结构-图-图的属性
面5笔5若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在()
A.对
B.错
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 A
对角线以下元素均为零，表明只有顶点i到顶点j（i<j）可能有边，而顶点j到顶点i一定没有边，即有向图是一个无环图，因此一定存在拓扑序列，但是该拓扑序列不一定唯一，可以举反例证明。另外，若题目说对角线以上均为1，以下均为0，则拓扑序列唯一。
大葫芦
2018-10-13 11:19:15
0
0
虹猫
2018-10-13 11:18:37
0
0
