Ta老师题库
拓扑排序算法可以用于判断给定无向图是否有环。
拓扑排序算法可以用于判断给定无向图是否有环。
A.正确
B.错误
相关问题:
拓扑排序算法的输入必须是有向无环图。给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。关于拓扑排序算法，以下说法错误的是（）。给定拓扑序列为0,1,3,4,5,2,6，则一定存在一条3到6的路径给定拓扑序列为0,1,3,4,5,2,6，3到6之间不一定存在路径给定拓扑序列为0,1,3,4,5,2,6，则一定不存在一条6到5的路径