具有n个顶点的完全有向图的弧数为()。A.n(n-1)/2B.n(n-1)C.n2D.n2-1

题目内容（请给出正确答案）

具有n个顶点的完全有向图的弧数为()。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

参考答案

考题一个具有N个顶点的无向图最多有(47)条边。A．N×(N-1)/2B．N×(N-1)C．N×(N+1)/2D．N2

查看答案

考题设某完全无向图中有n个顶点，则该完全无向图中有()条边。A.n(n-1)/2 B.n(n-1) C.n+1 D.n

查看答案

考题具有n个顶点的有向图至少应有弧才能确保是一个强连通图。A．n(n-1)/2B．n(n-1)C．nD．n-1

查看答案

考题一个具有n个顶点的有向图的边数的最大值是（）。A．n*(n-1)/2B．n*(n-1)C．n*(n+1)/2D．n*n

查看答案

考题一个具有n个顶点的无向图最多有（）边。A．n(n-1)/2B．n(n-1)C．nD．2n

查看答案

考题 3、一个具有n个顶点的有向图最多有（）条边。A．n×(n-1)/2B．n×(n-1)C．n×(n+1)/2D．n*n

查看答案

考题 n 个顶点的完全有向图含有边的数目为（）A．n(n-1)B．n(n+1)C．n/2D．n*n

查看答案

考题对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为（）；A．n ×nB．(n-1)× (n-1)C．(n-1)×nD．n×(n+1)

查看答案

考题【单选题】具有n个顶点的无向完全图的弧数为（)。A．n(n-1)/2B．n(n-1)C．n(n+1)/2D．n/2

查看答案

热门标签