一个具有n(n≥1)个顶点的图,其强连通分量个数最少有()个。 A.0B.1C.n-1D.n

一个具有n(n≥1)个顶点的图,其强连通分量个数最少有()个。

A.0

B.1

C.n-1

D.n

相关考题：

一个具有n(n≥1)个顶点的图,最少有()一个连通分量。 A.0B.1C.n-1D.n

查看答案

在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。 A.nB.n+1C.n-1D.n/2

查看答案

一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。A．0B．1C．nD．n+1

查看答案

如果n（n＞2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

查看答案

n个顶点的图，最少有（）个连通分量，最多有（）个连通分量。A．0，nB．1，n-1C．1，nD．0，n-1

查看答案

8、一个有n个顶点（n＞2) 的有向图，包含2个强连通分量，则它至少有________条边。A．n-2B．n-1C．nD．n+1

查看答案

一个有n个顶点（n＞2) 的有向图，包含2个强连通分量，则它至少有________条边。A．n-2B．n-1C．nD．n+1

查看答案

设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？A．至少有1个连通分量B．至多有2个连通分量C．至少有2个连通分量D．至多有n个连通分量

查看答案

10、一个有n个（n＞3) 顶点的有向图，包含3个强连通分量，则它至少有______条边。A．n-3B．n-2C．n-1D．n

查看答案

热门标签