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

n 个顶点的完全有向图含有边的数目为()

A.n(n-1)

B.n(n+1)

C.n/2

D.n*n


参考答案和解析
n(n-1)

相关考题:

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

对N台计算机提供点对点的连接,所需的连接数量是()A.N*(N-1)B.N*(N+1)C.N*(N+1)/2D.N*(N-1)/2

n个结点的完全有向图含有边的数目( )。A、n*nB、n(n+1)C、n/2D、n*(n-l)

冒泡排序在最坏情况下的比较次数是( )。 A.n(n+1)/2B.nlog2nC.n(n-1)/2SXB 冒泡排序在最坏情况下的比较次数是( )。A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

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

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

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

一个有n个顶点的有向图最多有()条边。 A.nB.n(n-1)C.n(n-1)/2D.2n

n个顶点的强连通图中至少含有(14)。A.n-1条的向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边

冒泡排序在最坏的情况下的比较次数是( )。A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

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

n个顶点的强连通图中至少含有 ( )A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边

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

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

在具有n个顶点的完全图Kn中删去(59)边才能得到树?A.n(n-1)/2B.(n-1)×(n-2)/2C.n(n-2)/2D.n/2

设某无向图的顶点个数为n,则该图最多( )条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为( )。A.nB.n*(n-1)/2 C.n*(n+1)/2D.n*nA. n、nB. n、n-1 C. n-1.、nD. n+1、n

冒泡排序在最坏的情况下比较次数是( )。A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

设某无向图的顶点个数为n,则该图最多(42)条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为()。A.nB.n*(n-1)/2C.n*(n+1)/2D.n*n

在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)B.n(n+1)C.n*(n-1)/2D.n*(n+1)/2

具有n个顶点的无向图的边数最大是()。A、n(n+1)/2B、n2C、n(n-1)D、n(n-1)/2

具有n个顶点的有向完全图有() 条弧。A、nB、n*(n-1)C、n*(n+1)D、n*n

无向图G有n(n=2)个顶点(假设为简单图),则G的边的数目可以是()。A、n-1B、n-2C、(n-1)n/2D、(n+1)n/2

某完全有向图G含有n个结点,则它含有边的数目()。A、(n-1)n/2B、n(n+1)C、n/2D、n(n-l)

n个结点的完全有向图含有边的数目()。A、n*nB、n(n+1)C、n/2D、n(n-1)

单选题n个结点的完全有向图含有边的数目( )。An*nBn(n+l)Cn/2Dn*(n-1)

单选题某完全有向图G含有n个结点,则它含有边的数目()。A(n-1)n/2Bn(n+1)Cn/2Dn(n-l)

多选题无向图G有n(n=2)个顶点(假设为简单图),则G的边的数目可以是()。An-1Bn-2C(n-1)n/2D(n+1)n/2

单选题n个结点的完全有向图含有边的数目()。An*nBn(n+1)Cn/2Dn(n-1)