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

一个具有N个顶点的无向图最多有(47)条边。

A.N×(N-1)/2

B.N×(N-1)

C.N×(N+1)/2

D.N2


相关考题:

具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.n(n+1)C.n(n-1)D.n(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

具有n个顶点的有向图最多有()条边。A.nB.n(n-1)C.n(n+1)D.n2

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

11、n个顶点的无向图的邻接表最多有()个边表结点。A.n*nB.n(n-1)C.n(n+1)D.n(n-1)/2

一个具有n个顶点的有向图最多有()条边。 A. B. C. D. n2A.n×(n-1)/2B.n×(n-1)C.n×(n+1)/2D.n*n

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

具有n个顶点的有向图最多有()条边。A.nB.n(n-1)C.n(n+1)D.n*n