若在有向图G中存在一条弧i,V_j>，则称顶点V_j（）于顶点V_i。

[单选题]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不

[填空题] 在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）

[单选题]假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是()A．O(n)B．O(e)C．O(n+e)D．O(n*e)

[填空题] 在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

[单选题]假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。(55) A．O(n)B．O(e)C．O(n+e)D．O(n*e)

[单选题]在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A . 顶点序列B . 边序列C . 权值总和D . 边的条数

[单选题]在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。A . 顶点序列B . 边序列C . 权值总和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．是强连通图