一个有n个结点的无向图,最少有()个连通分量,最多有()个连通分量。
A: 0
B: 1
C: n-1
D: n
A: 0
B: 1
C: n-1
D: n
B,D
举一反三
- 一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。 A: 0,n B: 1,n-2 C: 1,n-1 D: 1,n
- 一个具有n个顶点的无向图,最少有()个连通分量,最多有()个连通分量。 A: 0,1 B: 1,n C: 1,n-1 D: 0,n
- n个顶点的图,最少有( )个连通分量,最多有( )个连通分量。 A: 0,n B: 1,n-1 C: 1,n D: 0,n-1
- 一个具有n (n≥1)个顶点的图,最少有( ) 个连通分量,最多有( )个连通分量。 A: 0 B: 1 C: n-1 D: n
- 设一个无向图的顶点个数为n,则最少含有()个连通分量,最多含有()个连通分量。 A: 0 B: 1 C: n-1 D: n
内容
- 0
一个有n个节点的无向图,最多有()个连通分量 A: n B: 0 C: n-1 D: 1
- 1
智慧职教: 一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。
- 2
一个含有n个顶点的无向图,最多有( )个连通分量。 A: n B: n-1 C: 1 D: 0
- 3
一个有n个顶点的图,最多有( )个连通分量。 A: 0 B: 1 C: n D: n-1
- 4
n个顶点的图,最少有( )个连通分量。 A: 0 B: 1 C: n-1 D: n