正确描述最小生成树的选项为 。
A: 由n个顶点和n-1条边构成的图。
B: 由n个顶点和权值和最小的n-1条边构成的图。
C: 由n个顶点和权值和最小的n-1条边构成的连通图。
D: 由n个顶点和n-1条边构成的连通图。
A: 由n个顶点和n-1条边构成的图。
B: 由n个顶点和权值和最小的n-1条边构成的图。
C: 由n个顶点和权值和最小的n-1条边构成的连通图。
D: 由n个顶点和n-1条边构成的连通图。
C
举一反三
内容
- 0
由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。 A: n B: n-1 C: n+1 D: 2´n
- 1
由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。 A: n B: n-1 C: n+1 D: 2^n
- 2
具有n个顶点的连通图,其最小生成树具有( )条边 A: n/2 B: n-1 C: n D: n+1
- 3
n个顶点的强连通图至少有()条边。 A: n B: n+1 C: n-1 D: n*(n-1)
- 4
n个顶点的强连通图至少有( )条边。 A: n B: n+1 C: n-1 D: n(n-1)