有回路的有向图不能完成拓扑排序。

相似题目

• 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

  A . 正确 B . 错误

  查看最佳答案

• 如果有向图中各个顶点的度都大于2，则该图中必有回路。

  A . 正确 B . 错误

  查看最佳答案

• 下面有向图所示的拓扑排序的结果序列是（）。https://assets.asklib.com/psource/2015120813544647327.jpg

  A . 125634 B . 516234 C . 123456 D . 521643

  查看最佳答案

• 10.任何一个有向图都一定存在拓扑序列。

  查看最佳答案

• 判断一个有向图是否存在回路,可以用( )。

  A、50 B、48 C、45 D、47

  查看最佳答案

• 拓扑排序的有向图中，最多存在一条环路。

  查看最佳答案

• 设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为____________________。

  查看最佳答案

• 若一个有向图中的顶点不能构成一个拓扑序列，则可断定该有向图（ ）

  查看最佳答案

• 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。( )

  查看最佳答案

• 已知一个有向图的边集为{,,,,,}则由该图产生的一种可能的拓扑序列为()。

  查看最佳答案

• 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。

  查看最佳答案

• 试证明一个不是孤立结点的简单有向图是强连通的，当且仅当G中有一个回路，它至少包含每个结点一次。

  查看最佳答案

• 已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

  A．a，d，c，b，e B．d，a，b，c，e C． a，b，d，c，e D．a，b，c，d，e

  查看最佳答案

• 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用();

  A．求关键路径的方法 B．求最短路径的Dijkstm方法 C．宽度优先遍历算法 D．深度优先遍历算法

  查看最佳答案

• 若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑序列（）

  A．存在 B．不存在 C．不能确定 D．一定唯一确定

  查看最佳答案

• 有向图G具有四个顶点1~4和三条边1-＞3, 2-＞4, 3-＞4，选出它可能的拓扑排序。

  A．1234 B．1324 C．1342 D．2134

  查看最佳答案

• 9、下列关于图的叙述中，正确的是（）。 I.回路是简单路径 II.存储稀疏图，用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列，则该图不存在回路

  A．仅II B．仅I、II C．仅III D．仅I、III

  查看最佳答案

• 如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上？

  查看最佳答案

• 1、拓扑排序算法可以用于判断给定无向图是否有环。

  查看最佳答案

• PTN网元的入网配置环节有①配置保护②创建网元③创建网络拓扑④配置时钟和时间同步，以下排序正确的（)

  A．①②③④ B．②③④① C．②①③④ D．②①④③

  查看最佳答案

• 什么是有向图中的回路？

  查看最佳答案

• 37、判断有向图中是否存在回路，除了可以用拓扑排序外，还可以采用（)。

  A．深度优先遍历算法 B．最短路径Dijkstra算法 C．广度优先遍历算法 D．求关键路径的方法

  查看最佳答案

• 若一个有向图具有有序的拓扑排序序列，则它的邻接矩阵必定为（）

  A．对称 B．稀疏 C．三角 D．一般

  查看最佳答案

• 设有向图G的二元组形式表示为G=（D，R），D={1，2，3，4，5}，R={r}，r={＜1,2＞，＜2,4＞，＜4,5＞，＜1,3＞，＜3,2＞，＜3,5＞}，则给出该图的一种拓扑排序序列__

  查看最佳答案