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

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

在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要__________条弧。【合肥工业大学2

一个有向图 共有n条弧 则所有顶点的度的总和为（)。【华南理工大学2006一 9（2分)】A．2n

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

具有n个顶点的有向强连通图最少有( )条弧。

假设—个有n个顶点和e条弧的有向图用邻接表表示 则删除与某个顶点vi(下标)相关的所有弧的时间复杂