一个具有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

查看答案

考题一个有n个顶点的无向图，最多有（）个连通分量A．nB．0C．n-1D．1

查看答案

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

查看答案

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

查看答案

考题一个有n个顶点的图,最多有（)个连通分量。A．0B．1C．nD．n-1

查看答案

考题若有向图有n个顶点，则其强连通分量最多有n个。

查看答案

考题如果G1是一个具有n个顶点的连通无向图，那么G1最多有n*（n-1)/2条边

查看答案

考题 28、一个含有n个顶点的无向图，最多有（）个连通分量。A．nB．n-1C．1D．0

查看答案

热门标签