如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

题目
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号

相似考题

1.一棵有n个顶点的生成树有且仅有n－1条边。()此题为判断题(对，错)。

2.对具有n个顶点的图其生成树有且仅有________条边。

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

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

参考答案和解析
参考答案：B
更多“如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。 ”相关问题

  • 第1题：

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


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

  • 第2题：

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


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

  • 第3题：

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


    错误

  • 第4题：

    11、对具有n个顶点的连通图，其生成树有且仅有（)条边。

    A．n-1

    B．n

    C．n*n

    D．不确定


    n-l

  • 第5题：

    如果无向完全图G中有78条边，则G的生成树有_______ 条边。（填写半角阿拉伯数字如1234567890，不要添加空格等其它字符）


    12

相关内容