首页
设图G存在拓扑序列,则下列结论中正确的是()。
2024-11-07 01:31:15
数据结构与算法(13003)
设图G存在拓扑序列,则下列结论中正确的是()。
A、图G是一个有向图
B、图G的拓扑序列唯一
C、图G是一个无向图
D、图G是一个有向无环图
【正确答案】:D
【题目解析】:拓扑排序的前提是AOV网中没有回路。
上一篇:
对下图所示的有向图进行拓扑排序。下列选项中能够得到的拓扑序列是()。
下一篇:
要在带权图(权值> 0)中求从某一顶点到其余各顶点的最短路径,应采用的算法是()。