A.对称B.稀疏C.三角D.一般相关知识点: 试题来源: 解析 C此题一直以来争议较大,是因为有些书中漏掉了“有序”二字,可以证明,对于有向图中顶点适当地编号,使其邻接矩阵为三角矩阵且主对角元全为零的充分必要条件是该有向图可以进行拓扑排序。如果这个题目把“有序”二字去掉,显然应该选D。但此题题干中已经...
解析:按照拓扑排序的算法,每次都选择入度为0的结点从图中删去,此图中一开始只有结点3的入度为0;删掉结点3后,只有结点1的入度为0;删掉结点1后,只有结点4的入度为0;删掉结点4后,结点2和结点6的入度都为0,此时选择删去不同的结点,会得出不同的拓扑序列,分别处理完毕后可知可能的拓扑序列为3,1,4,2,6,5和3...
拓扑排序方法如下: (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它; (2)从图中删去该顶点,并且删去从该顶点发出的全部有向边; (3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止。 对于此有向图进行拓扑排序所有序列为:3,1,4,6,2,5和3,1,4,2,6,5。所以选D...
3,1,2,4,6,5 C. 3,1,4,2,5,6 D. 3,1,4,2,6,5 相关知识点: 试题来源: 解析 D 正确答案:D 解析:在有向图中,3号结点没有前驱只有后继,因此成为拓扑序列中的第一个结点。去掉3号结点,1号结点成为没有前驱只有后继的结点,拓扑序列变成3,1。依此类推,拓扑序列为3,1,4,2,6,5。
对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是___。 A. 3,1,2,4,5,6 B. 3,1,2,4,6,5 C. 3,1,4,2,5,6 D. 3,1,4,2,6,5 相关知识点: 物质的化学变化 化学变化和化学反应 化学变化的基本特征 化学性质与物理性质的差异 试题来源...
题目 拓扑排序问题一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?比如A→B→C这个序列我画出来是0 1 00 0 10 0 0不是三角矩阵啊 答案 左下三角都是0,即上三角矩阵.相关推荐 1拓扑排序问题一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?比如A→B→C这个序列我画出来是0 1 ...
百度试题 结果1 题目()可以判断出一个有向图中是否有环(回路)。 A. 求关键路径 B. 拓扑排序 C. 求最短路径 D. 以上均不可 相关知识点: 试题来源: 解析 B 满分:5 分 反馈 收藏
百度试题 题目下列哪一个方法可以判断出一个有向图是否有环。( ) A. 深度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径 相关知识点: 试题来源: 解析 A.深度优先遍历
百度试题 题目如下图所示的有向图进行拓扑排序,下列序列中正确的是:A.EDCBFAB.ECBDFAC.EFCBDAD.ECFBDA 相关知识点: 试题来源: 解析
百度试题 题目下面有向图所示的拓扑排序的结果序列是()。 A. 125634 B. 516234 C. 123456 D. 521643 相关知识点: 试题来源: 解析 B.516234