单选题 软件设计师
题号 #734709

具有6个顶点的连通图的广度优先生成树,其边数为 (   ) 。

进入在线模考

参考答案

B

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考