问题
单项选择题
具有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。