答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

n个顶点的有向完全图中含有向边的数目最多为(23)。

A．n-1

B．n

C．n(n-1)/2

D．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个顶点的有向完全图中包含有_

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

答案解析