题目内容

在有向图G的拓扑序列中，若顶点所在顶点Vj之前，则下列情形不可能出现的是( )。【南京理工大学2000一、9(1．5分)】【江苏大学2006一、1(2分)】

A. G中有弧j>
B. G中有一条从Vi到Vj的路径
C. G中没有弧i，Vj>
D. G中有一条从Vj到Vj的路径

查看答案

搜索结果不匹配？点我反馈

更多问题

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。【中科院计算所2000一、3(2分)】

A. 均相等
B. 均互不相等
C. 不一定相等

一个有向无环图的拓扑排序序列( )是唯一的。【北京邮电大学2001一、3(2分)】

A. 一定
B. 不一定

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为( )。【合肥工业大学2001一、2(2分)】

A. O(n)
B. O(n+e)
C. O(n2)
D. O(n2)

在具有n个顶点的图G中，若最小生成树不唯一，则( )。【电子科技大学2008一、2(1分)】

A. G的边数一定大于n-1
B. G的权值最小的边一定有多条
C. G的最小生成树的代价不一定相等
D. 上述选项都不对