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

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

在一个图中，所有顶点的度之和等于所有边数的（41)倍；在一个有向图中，所有顶点的入度之和等于所有

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

以下关于图的说法正确的是（)。．I在一个有向图的拓扑序列中 若顶点a在顶点b之前 则图中必有一条弧

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

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