中国大学MOOC:"具有n个顶点的连通图,其最小生成树具有( )条边";
"n-1";
举一反三
内容
- 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 B: n-1 C: n+1 D: 2^n
- 3
设一个连通图G中有n个顶点e条边,则其最小生成树上有________条边
- 4
由一个具有n个顶点的连通图生成的最小生成树中,具有(<br/>)条边。 A: n B: n-1 C: n+1 D: 2n