下载APP
【单选题】
在如图 所示的连通图 prefix="v" ns="urn:schemas-microsoft-com:vml" G ?xml:namespace> 中,实边所示的生成子图是生成树 T , 则对应于弦 e 的基本回路为( )
A.
edab
B.
egh
C.
edc
D.
egfc
举报
题目标签:
生成子图
基本回路
生成树
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设图G=<V,E>和G'=<V',E'>,若______,则G'是G的真子图;若______,则G'是G的生成子图.
查看完整题目与答案
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
查看完整题目与答案
【单选题】加快Catalyst 3548发生直接链路失效时的收敛速度,正确配置生成树可选功能的命令是______。
A.
spanning-tree backbonefast
B.
spanning-tree porfast default
C.
spanning-tree uplinkfast max-update-rate 32000
D.
set spantree uplindfast enable rate 40
查看完整题目与答案
【多选题】请参见图示。 生成树端口优先级列在每个接口下方。 网络管理员在 S4 上输入命令 spanning-tree vlan 1 root primary 。 下列哪三项端口结果正确? (选择三项。)
A.
S1 的 Gi0/1 端口成为根端口。
B.
S3 的 Gi0/1 端口成为非指定端口。
C.
S4 的 Gi0/1 端口成为根端口。
D.
S4 的 Gi0/2 端口成为指定端口。
E.
S2 的 Gi0/2 端口成为非指定端口。
F.
S1 的 Gi0/2 端口成为非指定端口。
查看完整题目与答案
【简答题】对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。
查看完整题目与答案
【单选题】对具有n个顶点的连通图,其生成树有( )条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
查看完整题目与答案
【单选题】以下关于生成树指定端口的描述正确的是().
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
查看完整题目与答案
【简答题】K4的所有非同构的生成子图有多少个?
查看完整题目与答案
【单选题】下列生成树说法不正确的是().
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树,是一个标准
查看完整题目与答案