一个具有 n 个顶点的有向无环图,其拓扑排序的结果个数是? 答案 A 解析 答案:A解析:有向无环图的拓扑排序结果是唯一的。 本题来源 题目:一个具有 n 个顶点的有向无环图,其拓扑排序的结果个数是? 来源: 算法工程师面试真题单选题100道及答案解析 收藏...
百度试题 结果1 题目一个具有 n 个顶点的有向无环图,其拓扑排序的结果个数是? A. 1 B. n! C. 不确定 D. 无法确定 相关知识点: 试题来源: 解析 A 答案:A 解析:有向无环图的拓扑排序结果是唯一的。反馈 收藏
(1) 我觉得题目可能错了,可能是有向无环图(纯属个人意见)拓扑序列求法:首先要找到任意入度为0的一个顶点,删除它及所有相邻的边,再找入度为0的顶点,以此类推,直到删除所有顶点.顶点的删除顺序即为拓扑排序.(2)该题拓扑序列不止4种其中5种为(5分嘛,就写5种咯)1 2 3 5 4 6 7 81 2 3 4 5 6 7 ...
(1)设对有向无环图G=,求得它的一个拓扑序列为S,初始化S为空,然后每次从G中选取一个入度为0的点v,将v插入到S的尾部,再在G中删除点v,并删除所有以v为弧尾的边(即由v引出去的边),如此循环,直到图G中的V为空集时结束.2 1 2 3 4 5 6 7 8 1 3 2 4 5 7 6 8 3 1 4 2 5 ...
n 个结点无向完全图的的边数为 n 个结点的生成树的边数为 6.已知一有向无环图如下:任意写出二种拓扑排序序列: 、。 7.已知二叉树的中序遍历序列为 BCA,后序遍历序列为 CBA,则该二叉树的先序 遍历序列为 ,层序遍历序列为 。相关知识点: 试题来源: 解析 n(n-1)/2 、 n-1 反馈 收藏 ...
(1)设对有向无环图G=<V,E>，求得它的一个拓扑序列为S，过程如下:初始化S为空，然后每次从G中选取一个入度为0的点v，将v插入到S的尾部，再在G中删除点v，并删除所有以v为弧尾的边(即由v引出去的边)，如此循环，直到图G中的V为空集时结束。2 1 2 3 4 5 6 7 8 1 3 2 4 5 7...
(1) 我觉得题目可能错了，可能是有向无环图（纯属个人意见）；拓扑序列求法：首先要找到任意入度为0的一个顶点，删除它及所有相邻的边，再找入度为0的顶点，以此类推，直到删除所有顶点。顶点的删除顺序即为拓扑排序。（2）该题拓扑序列不止4种 其中5种为（5分嘛，就写5种咯）：1 2 3 5 4 ...