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

在具有n个顶点的完全图Kn中删去(59)边才能得到树?

A.n(n-1)/2

B.(n-1)×(n-2)/2

C.n(n-2)/2

D.n/2


相关考题:

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

在n个顶点的有向完全图中,边的总数为( )条。 A: n(n-1)/2B: n(n-1)C: n(n-2)D: 2n

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.(n+1)/2B.(n-1)/2C.n/2D.n

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

设无向图的顶点数为n,则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0

具有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,则该图最多有【】条边A.n-1B.n(n-1)/2C.n(n+l)/2D.n2

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

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

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

在通信资源管理系统中,可以对电路业务进行()分析。A、N-1B、N-2C、N-1,N-2都不行D、N-1,N-2都可以

窗框的安装在,玻璃、窗扇的安装在()A、N层,N-1层B、N-1层,N-2层C、N-2层,N-3层D、N-3层,N-4层

对于一个具有n个顶点的有向图的边数最多有()。A、nB、n(n-1)C、n(n-1)/2D、2n

在一个具有n个顶点的无向完全图中,所含的边数为()A、 nB、 n(n-1)C、 n(n-1)/2D、 n(n+1)/2

在一个具有n个顶点的有向完全图中包含有()条边A、n(n-1)/2B、n(n-1)C、n(n+1)/2D、n2

具有n个顶点的无向完全图,边的总数为()条。A、n-1B、nC、n+1D、n*(n-1)/2

如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)

在对称加密系统中,对于具有n个用户的网络,需要多少个密钥()。A、n(n-1)B、n(n-2)/2C、n(n-1)/2D、n

有限长序列f(n)=3δ(n)+2δ(n-1)+δ(n-2)经过一个单位序列响应为h(n)=4δ(n)-2δ(n-1)的离散系统,则零状态响yf(n)为()A、12δ(n)+2δ(n-1)+δ(n-2)+δ(n-3)B、12δ(n)+2δ(n-1)C、12δ(n)+2δ(n-1)-2δ(n-3)D、12δ(n)-δ(n-1)-2δ(n-3)

拉丁方设计,求误差自由度的公式为()。A、t(n-1)B、t(n-2)C、(t-1)(n-1)D、(t-1)(n-2)

单选题数据结构与算法里,设fun(n)表示斐波那契数列的第n项的值,fun是函数名,n是整型参数,那么根据递归思想它应等于()。Afun(n)+fun(n-1)Bfun(n-1)+fun(n-2)Cfun(n-1)*fun(n-2)Dfun(n-2)+fun(n-3)

单选题拉丁方设计,求误差自由度的公式为()。At(n-1)Bt(n-2)C(t-1)(n-1)D(t-1)(n-2)

单选题具有n个顶点的无向图的边数最大是()。An(n+1)/2Bn2Cn(n-1)Dn(n-1)/2

单选题在对称加密系统中,对于具有n个用户的网络,需要多少个密钥()。An(n-1)Bn(n-2)/2Cn(n-1)/2Dn