在具有n个顶点的完全图Kn中删去多少条边才能得到树？
A: （n-1）´（n-2）/2
B: n´（n-1）/2
C: （n-1）/2
D: （n-2）/2
A: （n-1）´（n-2）/2
B: n´（n-1）/2
C: （n-1）/2
D: （n-2）/2
A
举一反三
- 在具有n个顶点的完全图Kn中删去 (59) 边才能得到树 A: n(n-1)/2 B: (n-1)×(n-2)/2 C: n(n-2)/2 D: n/2
- 在由N个构件组成的机构中，有（ ）个相对瞬心，有（ ）个绝对瞬心。 A: N， N(N-2)/2 B: N(N-2)/2， N C: (N-1)(N-2)/2, N-1 D: (N-1)(N-2)/2, N
- 以下FIR滤波器中具有[img=117x33]1803a7cd721e923.png[/img]严格线性相位的是( )。 A: h(n)=δ(n)+2δ(n-1）+δ(n-2) B: h(n)=δ(n)+2δ(n-1)+2δ(n-2) C: h(n)=δ(n)+2δ(n-1)-δ(n-2) D: h(n)=δ(n)+2δ(n-1)+3δ(n-2)
- 具有n个顶点的无向完全图的边数为（）。 A: n(n-1)/2 B: n<sup >2</sup> C: n(n-1) D: n<sup >2</sup>-1
- 一个具有n个顶点的有向完全图有()条边。 A: n(n-1)/2 B: n(n-1) C: n(n+1)/2
内容
- 0
一个具有n个顶点的有向完全图包含()条边。 A: n(n-1) B: n(n+1) C: n(n-1)/2 D: n(n+1)/2
- 1
有N个顶点的无向完全图有多少条边?(A) A: N（N-1）/2 B: N（N+1）/2 C: N^2 D: N^2-N
- 2
一个具有n个顶点的有向图最多有（ ）条边。 A: n×(n-1)/2 B: n×(n-1) C: n×(n+1)/2 D: n×n
- 3
具有n个顶点的连通图的生成树具有()边 A: n B: n-1 C: n(n-1) D: n(n-1)/2
- 4
若有n个顶点,则有向完全图共有几个边? A: n B: n(n-1)/2 C: n(n-1) D: n^2