问题 单项选择题

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

A.存在,且唯一

B.存在,且不唯一

C.存在,可能不唯一

D.无法确定是否存在

答案

参考答案:C

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

单项选择题
单项选择题