具有6个点12条边的连通图中的连枝数为()A.4B.5C.6D.7

题目

具有6个点12条边的连通图中的连枝数为()

A.4

B.5

C.6

D.7

相似考题

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

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

3.在任一无向图中，支撑树是含边数最少的连通图。

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

参考答案和解析

参考答案：D

更多“具有6个点12条边的连通图中的连枝数为()A.4B.5C.6D.7 ”相关问题

  • 第1题：

    2、关于图论中图的概念，以下叙述正确的是（）

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

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

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

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


    ABC

  • 第2题：

    任一图中，当点集确定后，树是该图中边数最少的连通图。


    正确

  • 第3题：

    在任一无向图中，支撑树是含边数最少的连通图


    正确

  • 第4题：

    【单选题】对于具有n个结点、b条支路的电路的连通图，其树枝数为（）个，连枝数为（）个。

    A．b-n+1,n-1

    B．n-1,b-n+1

    C．b-n-1 ,n-1

    D．n-1,b-n-1


    n-1

  • 第5题：

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

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

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

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

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


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

相关内容