itgle.com

n个顶点的连通图至少n－1条边。()此题为判断题(对，错)。

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

此题为判断题(对，错)。

相似考题

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

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

3.N个顶点的无向连通图，至少有（）条边，至多有（）条边。A．N，N*(N-1)B．N-1，N*(N-1)/2C．N-1，N*(N-1)D．N，N*(N-1)/2

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

参考答案和解析
正确答案：√
更多“n个顶点的连通图至少n－1条边。() ”相关问题

  • 第1题：

    N个顶点的有向连通图，至少有（）条边，至多有（）条边。

    A．N，N*(N-1)

    B．N-1，N*(N-1)/2

    C．N-1，N*(N-1)

    D．N，N*(N-1)/2


    n-1

  • 第2题：

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


    n-1

  • 第3题：

    1、要连通具有n个顶点的无向图，至少需要（）条边

    A．n-1

    B．n

    C．n+1

    D．n*(n-1)


    D 解析：一个具有n个顶点的最小连通图的边数是n-1。

  • 第4题：

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

    A．n

    B．n+1

    C．n-1

    D．n*(n-1)


    n

  • 第5题：

    要连通具有n个顶点的无向图，至少需要（）条边

    A．n-1

    B．n

    C．n+1

    D．n*(n-1)


    n-1

相关内容