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

问题详情

●在一个具有n个顶点的无向图中，要连通全部顶点至少需要 (19) 条边。

A、(19) n

B、n+1

C、n／2

D、n-1

时间：2022-01-02 06:50 关键词：

答案解析

D
【解析】一个具有n个顶点的最小连通图的边数是n-1。