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

admin2014-12-08  41

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

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

答案C

解析 邻接矩阵存储有向图且主对角线以下的元素均为零,说明在此有向图中,l为起点,n为终点。任何一个顶点都不能到达比其号码小的顶点。在这种有向图中拓扑序列是存在的,但是可能唯一,也可能不唯一。例如,只有两个顶点的有向图,其拓扑序列就唯一。但是,三个顶点的有向图中拓扑序列就可能不唯一了。
转载请注明原文地址:https://jikaoti.com/ti/A7ajFFFM
0

最新回复(0)