首页
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑排序序列的结论是
2024-08-04 00:26:13
数据结构(02331)
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑排序序列的结论是
A、存在,且唯一
B、存在,且不唯—
C、存在,可能不唯一
D、无法确定是否存在
【正确答案】:C
【题目解析】:一个有向图有拓扑序列的充要条件是该图是有向无环图。对角线以下元素均为零,表明只有顶点i到顶点j(i
上一篇:
如果无向图G的最小生成树中含有边(a,b)和(a,c),则下列选项中,—定不在T中的边是
下一篇:
若图G的邻接表中有奇数个表结点,则G是