itgle.com

在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

题目

在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

相似考题

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

2.（）在 n 个结点的无向图中，若边数大于 n-1,则该图必是连通图。

3.N个顶点的无向图，若边数大于2N，则该图必是连通图。

4.（）在 n 个结点的无向图中，若为连通图，边数至少为 n-1。

更多“在n个结点的无向图中,若边数大于n－1,则该图必是连通图。() ”相关问题

  • 第1题：

    【判断题】2. 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。

    A．Y.是

    B．N.否


    错误

  • 第2题：

    n个结点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。


    √

  • 第3题：

    n个结点的无向图，若不允许顶点到自身的边，也不允许出现顶点到顶点的多重边，且边的总和为n（n-1)/2 ，则该无向图一定是连通图。


    n*(n-1)/2

  • 第4题：

    在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）


    B

  • 第5题：

    在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（）


    错误

相关内容