含n个顶点的有向图最多有( )条弧。 A、nB、n(n-1)C、n(n+1)D、n2

含n个顶点的有向图最多有( )条弧。

A、n

B、n(n-1)

C、n(n+1)

D、n2

相关考题：

n个顶点的有向图,最少有()条边;最多有()条边。
查看答案
n个顶点的无向图,最少有()条边,最多有()条边。
查看答案
n个顶点的有向图为强连通图时，至少含有________。A．n-1条弧B．n条弧C．n(n-1)/2条弧D．n(n-1)条弧
查看答案
具有n个顶点的有向图最多有（)条边A．n+nB．n(n-1)C．nD．n(n+1)
查看答案
n个顶点的无向图最多有n（n-1)条弧。
查看答案
假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（）。A．nB．eC．2eD．n*e
查看答案
11、n个顶点的有向图为强连通图时，至少含有________。A．n-1条弧B．n条弧C．n(n-1)/2条弧D．n(n-1)条弧
查看答案
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是O（n*e) 。（）
查看答案
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是O（n*e) 。
查看答案
热门标签