itgle.com

n个顶点的强连通图至少有( )条边。A、 n-1B、 nC、 2nD、 n(n-1)

题目
n个顶点的强连通图至少有( )条边。

A、 n-1

B、 n

C、 2n

D、 n(n-1)

相似考题

1.n(>1)个顶点的强连通图至少()条边,最多()条边。

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

3.n个顶点的强连通图至少有(32)条边。A．nB．n-1C．n-2D．n+1

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

更多“n个顶点的强连通图至少有( )条边。 ”相关问题

  • 第1题：

    n个顶点．的连通图至少有( )条边。

    A．n-1

    B．n

    C．n+1

    D．0


    正确答案：A
    解析：n个顶点的连通图至少有n-1条边。

  • 第2题：

    在一个具有n个顶点的有向图中，构成强连通图时至少有（）条边。

    A．n

    B．n+1

    C．n-1

    D．n/2


    n(n-1)

  • 第3题：

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


    n-1

  • 第4题：

    n个顶点的连通图至少有多少条边()。

    A.n-1
    B.n
    C.n+1
    D.0

    答案：A
    解析：
    至少要有(n-1)条边(也就是树)才能保证图为连通图。

  • 第5题：

    n个顶点的强连通图至少有（）条边。

    A．n

    B．n+1

    C．n-1

    D．n*(n-1)


    n

相关内容