itgle.com

在n个结点的连通图中,其边数()。A、最多有n-1条B、至少有n-1条C、最多有n条D、至少有n条

题目
在n个结点的连通图中,其边数()。

A、最多有n-1条

B、至少有n-1条

C、最多有n条

D、至少有n条

相似考题

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

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

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

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

更多“在n个结点的连通图中,其边数()。 ”相关问题

  • 第1题：

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

    A．最多有n-1条

    B．至少有n-1条

    C．最多有n条

    D．至少有n条


    至少有n-1条

  • 第2题：

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

    A．至多有n-1条

    B．至少有n-1条

    C．至多有n条

    D．至少有n条


    B

  • 第3题：

    关于图论中图的概念，以下叙述错误的是（）。

    A．图中的边可以是有向边，也可以是无向边

    B．图中的各条边上可以标注权

    C．结点数等于边数的连通图必含圈

    D．结点数等于边数的图必连通


    图中的点表示研究对象，边表示点与点之间的关系。

  • 第4题：

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


    B

  • 第5题：

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


    错误

相关内容