●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)