假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。(55)

A．O(n)

B．O(e)

C．O(n+e)

D．O(n*e)

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

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

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

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

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

[填空题] 已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。

[单选题]对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。(35) A．n+1B．nC．n-1D．n+边数

[单选题]对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。A．n+lB．nC．n-1D．n+边数

[试题] 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。

[单选题]一个具有n个顶点的有向图最多有（）条边。A . n×（n-1）/2B . n×（n-1）C . n×（n+1）/2D . n2