关于拓扑排序,下列说法正确的是( )。
A: 所有连通的有向图都可以实现拓扑排序
B: 对同一个图而言,拓扑排序序列是唯一的
C: 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D: 拓扑排序序列中的第一个结点一定是入度等于0的结点
E: 可以用拓扑排序算法来判断有向图中是否存在环
F: 如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G: 在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H: 若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
A: 所有连通的有向图都可以实现拓扑排序
B: 对同一个图而言,拓扑排序序列是唯一的
C: 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D: 拓扑排序序列中的第一个结点一定是入度等于0的结点
E: 可以用拓扑排序算法来判断有向图中是否存在环
F: 如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G: 在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H: 若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
举一反三
- 以下关于拓扑排序的说法中错误的是()。I,如果某有向图存在环路,则该有向图一定不存在拓扑排序II,在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列III,若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1 A: I、III B: II、ⅡI C: II D: In
- 在拓扑排序中,拓扑序列的第一个顶点一定是()的顶点。 A: 入度为0 B: 没有前驱 C: 出度为0 D: 没有后继
- 以下有关拓扑排序的说法中,错误的是______。 Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序 Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列 Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1 A: 仅Ⅰ、Ⅲ B: 仅Ⅱ、Ⅲ C: 仅Ⅱ D: 仅Ⅲ
- 在图的拓扑排序过程中,输出的顶点应该满足________。? 入度为1|出度为1|入度为0|出度为0
- 若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该图是______。 A: 有根有向图(如果G中顶点a到G中每个结点都有路径可以到达,则称结点a为G的根) B: 强连通图 C: 含有多个入度为0的顶点的图 D: 含有顶点数大于1的强连通分量