若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑排序序列的结论是 作者:高老师 时间:2024-08-04 浏览 0 若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑排序序列的结论是A、存在,且唯一B、存在,且不唯—C、存在,可能不唯一D、无法确定是否存在【正确答案】:C【题目解析】:一个有向图有拓扑序列的充要条件是该图是有向无环图。对角线以下元素均为零,表明只有顶点i到顶点j(i 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序