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

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

对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。

N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。

采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为(39)。

若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。

若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。