什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。

查看正确答案

更多“什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。”相关的问题

第1题

[判断题] 一个无向连通图的生成树是图的极小的连通子图。

点击查看答案

第2题

[判断题] 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。

点击查看答案

第3题

[] 关于组播发现树，下面说法哪些是正确的？（）

A、A.组播分发树大体分为2种：SPT和RTP B、B.PIMSM协议既可以生成RTP树，又可以生成SPT树 C、C.PIMDM协议既可以生成SPT树，也可以生成RTP树 D、D.PIMDM协议只能生成SPT树

点击查看答案

第4题

[单选题] 以下有关联通图的说法不正确的是（）。

A、连通图G一定存在生成树 B、连通图G的生成树中一定包含G的所有顶点 C、连通图G的生成制中不一定包含G的所有边 D、连通图G的生成树可以是不连同的

点击查看答案

第5题

[多选题] 交换机和网桥的区别是什么？（）

A、网桥是多个生成树而交换机是单个生成树 B、网桥是单个生成树而交换机是多个生成树 C、网桥是硬件转发而交换机是软件转发 D、网桥是软件转发而交换机是硬件转发

点击查看答案

第6题

[单选题] 怎样才能启动交换机上的生成树协议（）

A、只需要启动交换机，生成树协议自动启动 B、启动交换机后，需要在系统视图下执行生成树使能命令才能启动生成树协议 C、启动交换机后，需要在系统视图下执行生成树使能命令，然后在分别在所有端口上执行生成树使能命令，才能启动生成树协议 D、启动交换机后，在所有端口上执行使能生成树协议命令就可以启动整个交换机的生成树协议