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

查看答案

考题下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

查看答案

考题 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

查看答案

考题 9、一个有n个顶点的无向图，包含4个连通分量，则它至少有______条边。A．n-4B．n-3C．n-2D．n-1

查看答案

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

查看答案

考题一个有n个顶点的无向图，包含2个连通分量，则它至少有______条边。A．n-2B．n-1C．nD．n+1

查看答案

考题 7、一个有n个顶点的无向图，包含2个连通分量，则它至少有______条边。A．n-2B．n-1C．nD．n+1

查看答案

热门标签