itgle.com
更多“设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为A.7B. ”相关问题
  • 第1题:

    设e是无向连通图G的一条边,e存在于G的任何一棵生成树中,则()。

    A.e是G的一条悬挂边

    B.e是G的一条割边

    C.e是G的一条环

    D.e是G的任意一条边


    e 是G的一条割边

  • 第2题:

    5、设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.


    生成树应具有的边数为m'=n-1,故此时应删去G的边数为m-m'=m-(n-1).

  • 第3题:

    设G是具有n个顶点的无向图,下列说法错误的是

    A.若G中恰好有n-1条边,则G一定是树。

    B.若G中的每对顶点间都是连通的,则G一定是树。

    C.若G中每条边都是割边,则G一定是树。

    D.若G连通但是去掉任意一条边都不连通,则G一定是树。


    N-1

  • 第4题:

    1、1、设一棵树中度为k的结点数是nk(2≤k),求它的树叶的数目? 2、证明: 简单连通无向图G的任何一条边,都是G的某一棵生成树的边。 3、画出产生前缀码{11,01,001,1001,1010}的二元树。


    C

  • 第5题:

    1、设一棵树中度为k的结点数是nk(2≤k),求它的树叶的数目? 2、证明: 简单连通无向图G的任何一条边,都是G的某一棵生成树的边。 3、画出产生前缀码{11,01,001,1001,1010}的二元树。


    12