具有6个顶点的连通图的广度优先生成树，其边数为(53)。A．6B．5C．7D．4

题目

具有6个顶点的连通图的广度优先生成树，其边数为(53)。

A．6

B．5

C．7

D．4

相似考题

1.下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

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

3.一个具有20个顶点的无向连通图，其生成树有________条边。

4.●具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。(53) A．6B．5C．7D．4

更多“具有6个顶点的连通图的广度优先生成树,其边数为(53)。A.6B.5C.7D.4 ”相关问题

  • 第1题：

    最小生成树是指________。

    A．连通网的所有生成树中权值之和最小的生成树

    B．由连通网得到的边数最少的生成树

    C．由连通网得到的顶点数相对较少的生成树

    D．连通网的极小连通子图


    D

  • 第2题：

    具有n个顶点的连通图，其最小生成树具有（）条边。

    A．n/2

    B．n-1

    C．n

    D．n+1


    n-1

  • 第3题：

    6、具有n个顶点的连通图，其最小生成树具有（）条边

    A．n/2

    B．n-1

    C．n

    D．n+1


    n-1

  • 第4题：

    6、下列哪些说法正确

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

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

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

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


    A

  • 第5题：

    具有n个顶点的连通图，其最小生成树具有（）条边

    A．n/2

    B．n-1

    C．n

    D．n+1


    B

相关内容