网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

A.n(n-1)/2

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

C.n(n-2)/2

D.n/2


参考答案

更多 “ 在具有n个顶点的完全图Kn中删去(59)边才能得到树?A.n(n-1)/2B.(n-1)×(n-2)/2C.n(n-2)/2D.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.n B.n*(n-1)/2 C.n*(n+1)/2 D.n*n

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

考题 在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1) B.n(n+1) C.n*(n-1)/2 D.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是整型参数,那么根据递归思想它应等于()。A fun(n)+fun(n-1)B fun(n-1)+fun(n-2)C fun(n-1)*fun(n-2)D fun(n-2)+fun(n-3)

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

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

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