更多"任何一个无向连通图的最小生成树（）"的相关试题:
[单项选择]任何一个带权的无向连通图的最小生成树( )
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
[单项选择]连通网的最小生成树是其所有生成树中 ( )
A. 顶点集最小的生成树
B. 边集最小的生成树
C. 顶点权值之和最小的生成树
D. 边的权值之和最小的生成树
[单项选择]设有一个无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面不正确的说法是( )
[单项选择]设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是 (40) 。
A. G′为G的子图
B. G′为G的极小连通子图且V′=V
C. G′为G的一个无环子图
D. G′为G的边通分量
[单项选择]IEEE制定的生成树协议标准是（）
A. IEEE802.1B
B. IEEE802.1D
C. IEEE802.1Q
D. IEEE802.1X
[单项选择]生成树（spanning tree）算法的作用是（）
A. 发现网络中允许通过帧的最大长度
B. 避免转发的帧在网络中死循环
C. 减小重新传输帧时再次发生冲突的概率
D. 逆向地址学习
[单项选择]生成树协议STP最早的标准为______。
A. IEEE 802．1 A
B. IEEE 802．1 D
C. IEEE 802．1 H
D. IEEE 802．1 Q
[单项选择]IEEE802.1定义了生成树协议STP，把整个网络定义为（）
A. 无回路的树结构
B. 有回路的树结构
C. 环形结构
D. 二叉树结构
[单项选择]设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是 Ⅰ．G-E'的连通分支数p(G-E')=2。 Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。 Ⅲ．G-V'的连通分支数p(G-V')≥2。
A. Ⅰ和Ⅱ
B. Ⅰ和Ⅲ
C. Ⅱ
D. 没有
[单项选择]设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p（G-V1）=k，下列命题中一定为真的为（）。
A. k≥2
B. k≥3
C. k≤2
D. k=2
[单项选择]在生成树协议STP中，根交换机是根据什么来选择的？（）
A. 最小的MAC地址
B. 最大的MAC地址
C. 最小的交换机ID
D. 最大的交换机ID
[单项选择]以下哪项不是BPDU数据包中携带的实现生成树算法的相关信息（）
A. Root ID
B. IP
C. Root Path Cost
D. Port ID
[单项选择]Catalyst 3500(cisco 10s系统)中配置UplinkFast生成树可选功能的命令格式是______。
A. set spantree uplinkfast enable
B. set spantree uplinkfasl enable rate
C. spanning—tree vlanroot，primary
D. spanning—tree uplinkfast
[单项选择]Catalyst 3500(Ciso IOS系统)中配置PortFast生成树可选功能的命令格式是______。
A. set spanning—tree portfastenable
B. set spanning—tree port fastenable
C. spanning—tree portfast default
D. set spanning—tree portfast default
[单项选择]BPDU中携带了实现生成树算法的有关信息。其报文更新周期为（）。
A. 1s
B. 2s
C. 1ms
D. 2ms
[单项选择]加快Catalyst 3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是
A. spanning-tree backbonefast
B. spanning-tree portfast default
C. spanning-tree uplinkfast max-update-rate 32000
D. set spantree uplinkfast enable rate 40
[单项选择]下列关于IEEE802.1D 生成树协议(STP)的描述中，错误的是（）
A. STP 是一个数据链路层的管理协议
B. STP 运行在网桥和交换机上，通过计算建立一个稳定、无回路的树状结构网络
C. 网桥协议数据单元BPDU 携带有RootID，RootPath Cost、BridgeID 等信息
D. 通知拓扑变化的BPDU 长度不超过35B
