MST是最小连通子图包含n 个顶点和n-1条边
对
举一反三
- 中国大学MOOC: MST是最小连通子图包含n 个顶点和n-1条边
- 正确描述最小生成树的选项为 。 A: 由n个顶点和n-1条边构成的图。 B: 由n个顶点和权值和最小的n-1条边构成的图。 C: 由n个顶点和权值和最小的n-1条边构成的连通图。 D: 由n个顶点和n-1条边构成的连通图。
- 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
- 对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个_________。 A: 由n-1条权值小的边构成的子图 B: 由n-1条权值之和最小的边构成的子图 C: 由n个顶点构成的极大连通子图 D: 由n个顶点构成的极小连通子图,且边的权值之和最小
- n个顶点的连通图至少有（）条边。 A: n B: n+1 C: n-1 D: n(n-1)
内容
- 0
一个具有n 个顶点的无向连通图最少包含______条边。 A: n B: n+1 C: n-1 D: n(n-1)/2
- 1
n个顶点的强连通图至少有（）条边。 A: n B: n+1 C: n-1 D: n*(n-1)
- 2
n个顶点的强连通图至少有（ ）条边。 A: n B: n+1 C: n-1 D: n(n-1)
- 3
n个顶点的强连通图至少有()条边。 A: n-1 B: n C: 2n D: n(n-1)
- 4
n个顶点的强连通图至少有 条边。 A: n-1 B: n C: n+1 D: n(n-1)/2