题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、6

B、5

C、7

D、4

时间：2022-01-02 07:02 关键词：

答案解析

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