更多"[单选题]对于含有n个顶点的带权连通图，它的最小生成树是指()。"的相关试题:
[单选题]任何一个无向连通图的最小生成树（ ）。
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在
[单选题]设某强连通图中有n个顶点，则该强连通图中至少有()条边。
A.n+1
B.n(n-1)
C.n
D.n(n+1)
[单选题]Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 （ ） 设计策略，且 （请作答此空） 。
A.若网较稠密，则Prim算法更好
B.两个算法得到的最小生成树是一样的
C.Prim算法比Kruscal算法效率更高
D.Kruscal算法比Prim算法效率更高
[判断题]在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()
A.正确
B.错误
[多选题]MSTP 又称为多生成树协议，通过 MSTP 协义能够解决单生成树网絡中的哪些 问题?(多选)
A.部分 Vlan 路径不通。
B.无法使用流量分担。
C.次优二层路径。
D.提高业务可靠性。
[单选题]设有 6 个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
[单选题]n个顶点的连通图至少有多少条边()。
A.n-1
B.n
C.n+1
D.0
[单选题]生成树协议(STP)的作用是（ ）。
A.通过阻塞冗余端口消除网络中的回路
A.把网络分割成多个虚拟局域网
B.通过学习机制建立交换机的MA
C.地址表
D.通过路由器隔离网络中的广播风暴
[单选题]下列有关STP生成树协议描述错误的是：（ ）
A.生成树协议的作用是消除网络中的回路
B.选择ID最小的网桥作为生成树的根
C.拓扑收敛快速
D.协议数据链路层协议
[单选题]最小点燃电流比是指相应气体的最小点燃电流相对于()最小点燃电流之比。
A.甲烷
B.乙烷
C.丙烷
[单选题]生成树协议中，侦听状态到学习状态需要（ ）秒。
A.10
B.15
C.20
D.30
