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

相似考题

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

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

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

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

更多“具有n个顶点的有向强连通图最少有( )条弧。 ”相关问题

  • 第1题：

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


    正确

  • 第2题：

    11、n个顶点的有向图为强连通图时，至少含有________。

    A．n-1条弧

    B．n条弧

    C．n(n-1)/2条弧

    D．n(n-1)条弧


    要使得具有n个顶点的有向图成为强连通图，至少需要有n条边。

  • 第3题：

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


    5

  • 第4题：

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


    n-1

  • 第5题：

    n个顶点的有向图为强连通图时，至少含有________条弧。

    A．n

    B．n-1

    C．n(n-1)/2

    D．n(n-1)


    n

相关内容