右图中的强连通分量的个数为()个。
3
举一反三
内容
- 0
对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为()。
- 1
设一个无向图的顶点个数为n,则最少含有()个连通分量,最多含有()个连通分量。 A: 0 B: 1 C: n-1 D: n
- 2
若一个有向图中的顶点不能构成一个拓扑序列，则断定该有向图（ ）。 A: 含有多个出度为0的顶点 B: 含有多个入度为0的顶点 C: 是个强连通图 D: 含有顶点个数大于1的强连通分量
- 3
一个具有n个顶点的连通图具有的连通分量的个数为（ ）。 A: 0 B: 1 C: n-1 D: n
- 4
设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？ A: 至少有1个连通分量 B: 至多有2个连通分量 C: 至少有2个连通分量 D: 至多有n个连通分量