单选题
软件设计师
题号 #734709
具有6个顶点的连通图的广度优先生成树,其边数为 ( ) 。

参考答案
B
答案解析
连通图的生成树具有两个特点:①所有顶点是连通的;②不构成回路。n个顶点要连通必须要有n-1条边,再多一条边必形成回路。所以,具有6个顶点的连通图的广度优先生成树,其边数为5。


