若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

admin2014-12-08 78

问题若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

选项 A、存在，且唯一
B、存在，且不唯一
C、存在，可能不唯一
D、无法确定是否存在

答案C

解析

邻接矩阵存储有向图且主对角线以下的元素均为零，说明在此有向图中，l为起点，n为终点。任何一个顶点都不能到达比其号码小的顶点。在这种有向图中拓扑序列是存在的，但是可能唯一，也可能不唯一。例如，只有两个顶点的有向图，其拓扑序列就唯一。但是，三个顶点的有向图中拓扑序列就可能不唯一了。

转载请注明原文地址:https://kaotiyun.com/show/8Zxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)