itgle.com

n个顶点的连通图至少有______边。

题目
n个顶点的连通图至少有______边。

相似考题

1.一个具有n(n＞0)个顶点的连通无向图至少有(49)条边。A．n+lB．nC．D．n-1

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

3.一个有n个顶点的连通无向图至少有()条边。A.n-1B.nC.n+1D.n+2

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

参考答案和解析
参考答案：n-1
更多“n个顶点的连通图至少有______边。 ”相关问题

  • 第1题：

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

    A．n

    B．n-1

    C．n-2

    D．n+1


    正确答案：A
    解析：强连通图是指有向图，是指任何两个顶点之间都有路径存在。两个顶点要连通只要2条相反的弧，三个顶点只要3条组成环的弧。所以答案选A。

  • 第2题：

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

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

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

  • 第3题：

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


    n-1

  • 第4题：

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

    A．n-1

    B．n

    C．n+1

    D．0


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

  • 第5题：

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

    A．n

    B．n+1

    C．n-1

    D．n*(n-1)


    n

相关内容