设无向图的顶点个数为n,且任何边的两端不是相同顶点,问关于这个无向图的连通分量的数量叙述哪些正确?
A: 至少有1个连通分量
B: 至多有2个连通分量
C: 至少有2个连通分量
D: 至多有n个连通分量
A: 至少有1个连通分量
B: 至多有2个连通分量
C: 至少有2个连通分量
D: 至多有n个连通分量
A,D
举一反三
内容
- 0
一个具有n (n≥1)个顶点的图,最少有( ) 个连通分量,最多有( )个连通分量。 A: 0 B: 1 C: n-1 D: n
- 1
一个有n个结点的无向图,最少有()个连通分量,最多有()个连通分量。 A: 0 B: 1 C: n-1 D: n
- 2
n个顶点的无向连通图的连通分量个数为______ 个。
- 3
智慧职教: 一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。
- 4
n个顶点的非空无向图,最多有()个连通分量。