设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为A．7B．8C．9D．10

题目

设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为

A．7

B．8

C．9

D．10

相似考题

1.● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵

2.6、下列哪些说法正确A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。B．连通图G有n个顶点，则G的生成树的边数为n-1.C．在树T中任意去掉一条边e后，得到的图T-e不连通。D．连通图T的生成树唯一。

3.设G是有n个结点，m条边的连通图，必须删去G的（)条边，才能确定G的一棵生成树．

4.若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。A．c的边数一定多于顶点数B．G的生成树中一定包含n个顶点C．从c中任意顶点出发一定能遍历图中所有顶点D．G的邻接矩阵一定是n阶对称矩阵

更多“设连通图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

相关内容