itgle.com

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

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

相似考题

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

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

3.n个顶点的连通图至少有多少条边()。A.n-1 B.n C.n+1 D.0

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

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

  • 第1题：

    要连通具有n个顶点的有向图，至少需要n+1条边。


    n

  • 第2题：

    在有n个顶点的连通图中，其边数（）。

    A．最多有n-1条

    B．至少有n-1条

    C．最多有n条

    D．至少有n条


    B

  • 第3题：

    n个顶点的无向图，至少需要n条边才可能是连通图。


    n(n-1)/2

  • 第4题：

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


    n-1

  • 第5题：

    在有n个顶点的连通图中，其边数是多少？

    A．最多有n-1条。

    B．至少有n-1条。

    C．最多有n条。

    D．至少有n条。


    B

相关内容