若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是_______。
A、
存在,且唯一
B、
存在,且不唯一
C、
存在,可能不唯一
D、
无法确定是否存在
【正确答案】
C
【答案解析】
解析:对角线以下元素均为零,表明只有顶点i到顶点j(i<j)可能有边,而顶点j到顶点i一定没有边,即有向图是一个无环图,因此一定存在拓扑序列。对于拓扑序列是否唯一,试举一例:设有向图的邻接矩阵
提交答案
关闭