具有n个顶点的有向强连通图最少有( )条弧。 A、n-1B、nC、n(n-1)D、n(n-1)/2

题目内容（请给出正确答案）

具有n个顶点的有向强连通图最少有( )条弧。

A、n-1

B、n

C、n(n-1)

D、n(n-1)/2

参考答案

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

查看答案

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

查看答案

考题 n个顶点的有向图为强连通图时，至少含有________。A．n-1条弧B．n条弧C．n(n-1)/2条弧D．n(n-1)条弧

查看答案

考题在一个具有n个顶点的有向图中，构成强连通图时至少有（）条边。A．nB．n+1C．n-1D．n/2

查看答案

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

查看答案

考题具有n个顶点的无向连通图，至少有n-1条边。

查看答案

考题 11、n个顶点的有向图为强连通图时，至少含有________。A．n-1条弧B．n条弧C．n(n-1)/2条弧D．n(n-1)条弧

查看答案

考题 n个顶点的有向图为强连通图时，至少含有________条弧。A．nB．n-1C．n(n-1)/2D．n(n-1)

查看答案

考题具有6个顶点的有向图至少应有5条弧才能确保是一个强连通图。

查看答案

热门标签