在有向图的邻接表和逆邻接表表示中 每个顶点邻接表分别链接着该顶点的所有________和________结点。

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

一个图的邻接表表示中有奇数个边节点，则该图是（)。A.无向图或有向图B.无向图C.有向图D.以上都

一个有向图的邻接表和逆邻接表中的结点个数一定相等。（)【电子科技大2001二 2（1分)】【北京邮

对于有向图 其邻接矩阵表示相比邻接表表示更易于进行的操作为 （)。A.求顶点的邻接点B.求顶点

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

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