n个顶点的有向完全图中含有向边的数目最多为(23)。A.n-1B.nC.n(n-1)/2D.n(n-1)

对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（)。A)O（n)B)O（e)C)O（n＋e)D)O（n2)

对于n个顶点e条边的有向带权图，可以通过Dijkstra算法求出所有两个顶点之间的最短路径，此时的

n个顶点的强连通图中至少含有（)A．n－1条有向边B．n条有向边C．n（n－1)／2条有向边D．n（n－1)条有向边

n个结点的完全有向图含有边的数目（)。A、n*nB、n（n＋1)C、n／2D、n*（n－l)

在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有_

在一个具有n个顶点的无向完全图中 包含有________条边 在一个具有n个顶点的有向完全图中 包含有_