拓扑排序的图中______表示活动。

A．顶点

B．边

C．图

D．边或顶点

[问答题] 写出下图中全部可能的拓扑排序序列。

[名词解释] 拓扑排序

[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为（）。A.O（n）B.O（n+e）C.On×nD.O（n×n×n）

[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为（）。A.O（n）B.O（n+e）C.On×nD.O（n×n×n）

[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)

[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)

[单选题]下列示意图中，表示总线型网络的拓扑结构是（）A . AB . BC . CD . D

[单选题] 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A． 包含回路B． 是强连通图C． 是完全图D． 是有向树

[单选题]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。A．包含回路B．是强连通图C．是完全图D．是有向树

[单选题]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。A．包含回路B．是完全图C．是有向树D．是强连通图