连通图G中有n个顶点，G的生成树是()连通子图。A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶点D.包含G的所有顶点和所有边

题目

连通图G中有n个顶点，G的生成树是()连通子图。

A.包含G的所有顶点

B.包含G的所有边

C.不包含G的所有顶点

D.包含G的所有顶点和所有边

相似考题

1.在连通图G中的一个子图,称为图G的树的条件是().A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的

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

3.以下说法不正确的是（）。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的

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

参考答案和解析
正确答案：A
更多“连通图G中有n个顶点,G的生成树是()连通子图。A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶 ”相关问题

  • 第1题：

    以下有关联通图的说法不正确的是（）。

    A连通图G一定存在生成树

    B连通图G的生成树中一定包含G的所有顶点

    C连通图G的生成制中不一定包含G的所有边

    D连通图G的生成树可以是不连同的


    D
    略

  • 第2题：

    下面那种说法不正确______。

    A．树是连通图G的一个连通子图

    B．树包含图G的所有节点

    C．树不包含任何回路

    D．树包含回路


    B

  • 第3题：

    3、对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）


    错误

  • 第4题：

    对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）


    N−1

  • 第5题：

    6、下列哪些说法正确

    A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。

    B．连通图G有n个顶点，则G的生成树的边数为n-1.

    C．在树T中任意去掉一条边e后，得到的图T-e不连通。

    D．连通图T的生成树唯一。


    A

相关内容