下列关于生成树协议的描述正确的是

A.每台根 ID 低于其邻居的交换机不会发送 BPDU。

B.所有交换机发出 BPDU，通告自己为根网桥。

C.每台交换机确定用于转发流量的最佳路径。

D.每台交换机确定阻塞哪个端口以防止产生环路。

A.仅I

B.仅II

C.仅I 、II

D.IV

A.连通网的所有生成树中权值之和最小的生成树

B.由连通网得到的边数最少的生成树

C.由连通网得到的顶点数相对较少的生成树

D.连通网的极小连通子图

A.提高网络带宽

B.消除网络环路

C.形成网络环路

D.提高网络可靠性

A.n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。

B.图的BFS生成树的树高比DFS生成树的树高：小或相等。

C.若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。

D.对有向图进行拓扑排序，不能判别其是否有环。

A.树是连通图G的一个连通子图

B.树包含图G的所有节点

C.树不包含任何回路

D.树包含回路