A.pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.pvst的使用可能会加大交换机的负担
C.pvst的使用会增加网络上的维护信息流量
D.pvst是每vlan生成树,是一个标准
第1题:
以下有关联通图的说法不正确的是()。
A连通图G一定存在生成树
B连通图G的生成树中一定包含G的所有顶点
C连通图G的生成制中不一定包含G的所有边
D连通图G的生成树可以是不连同的
第2题:
对于加权连通图G,求其单起点最短路径过程中构造了一棵树T,下列说法正确的是()。
A.T是G的生成树
B.T是G的最小生成树
C.T是G的最大生成
D.T是G的一棵最小生成树
第3题:
17、下列说法中,正确的是()。
A.一个连通图可能不存在自己的最小生成树
B.一个连通图只能有一个最小生成树
C.一个连通图的最小生成树的总长度是唯一的
D.一个连通图的最小生成树的总长度不唯一
第4题:
2、下列说法正确的是
A.每个带权图都有唯一的最小生成树。
B.连通图上各边权值均不相同,则该图的最小生成树可能有多个。
C.求最小生成树的Prim算法中边上的权可正可负。
D.最小生成树的Kruskal算法是一种贪心算法。
第5题:
对于加权连通图G,求其单起点最短路径过程中构造了一棵树T,下列说法正确的是()。
A.T是G的生成树
B.T是G的最小生成树
C.T是G的最大生成树
D.T是G的一棵最小生成树