拓扑排序的结果不是唯一的，试写出下图任意2个不同的拓扑序列。
拓扑排序的结果不是唯一的，试写出下图任意2个不同的拓扑序列。
发布时间：2025-06-21 13:07:18
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：【计分规则】: 写出一个5分，两个均正确写出10分
相关试题
- 1.拓扑排序的结果不是唯一的，试写出下图任意2个不同的拓扑序列。
- 2.设有一个不带权的有向图G=（V，E），V={a，b，c，d，e}，E={，，，，，}，对图进行拓扑排序，以下序列中不是拓扑序列的是()
- 3.在拓扑排序算法中用堆栈和用队列产生的结果会不同吗？
- 4.若图G有环，则G不存在拓扑排序序列
- 5.若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )。
- 6.计算机网络拓扑结构有（）拓扑、总线型拓扑、（）拓扑、（）拓扑、树型拓扑和混合型拓扑六类。
- 7.若图G为连通图且不存在拓扑排序序列，则图G必有环。
- 8.网络拓扑的主要类型有：（）、（）、（）、（）、混合拓扑及网形拓扑。
- 9.(单选题)下面( )不是网络的拓扑结构。
- 10.基于DFS的拓扑排序算法的时间效率是怎样的？()
