A.生成树的选举中,第一步是确定根端口
B.生成树最后通过关闭一些接口来实现网络的无环
C.生成树的根选举是比较谁的优先级大
D.被阻塞的接口会在网络发生故障时恢复转发,来实现链路的冗余
第1题:
对于加权连通图G,求其单起点最短路径过程中构造了一棵树T,下列说法正确的是()。
A.T是G的生成树
B.T是G的最小生成树
C.T是G的最大生成
D.T是G的一棵最小生成树
第2题:
12、对于无向图连通网的生成树,从同一顶点出发所得的生成树相同。
第3题:
2、对于AVL树说法正确的是
A.AVL树是一棵二叉查找树
B.AVL树是一棵完全二叉树
C.AVL树是一棵满二叉树
D.以上说法都不正确
第4题:
对于加权连通图G,求其单起点最短路径过程中构造了一棵树T,下列说法正确的是()。
A.T是G的生成树
B.T是G的最小生成树
C.T是G的最大生成树
D.T是G的一棵最小生成树
第5题:
35、关于连通图,下面说法正确的是:
A.任意连通图至少有一个生成树
B.任意连通图至多有一个生成树
C.无向连通图G的所有生成树中,边的权值总和最小的称为G的最小生成树
D.无向连通图G的所有生成树中,点的权值总和最小的称为G的最小生成树