题目：
具有6个顶点的连通图的广度优先生成树，其边数为（）。
A．6
B．5
C．7
D．4
答案：
参考答案：B
解析：
连通图的生成树具有两个特点：①所有顶点是连通的；②不构成回路。n个顶点要连通必须要有n-1条边，再多一条边必形成回路。所以，具有6个顶点的连通图的广度优先生成树，其边数为5。
具有6个顶点的连通图的广度优先生成树，其边数为（）。
A．6
B．5
C．7
D．4
参考答案：B
解析：
连通图的生成树具有两个特点：①所有顶点是连通的；②不构成回路。n个顶点要连通必须要有n-1条边，再多一条边必形成回路。所以，具有6个顶点的连通图的广度优先生成树，其边数为5。
