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

问题详情

一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。

A、n+1

B、n

C、n/2

D、n-1

时间：2022-01-05 14:58 关键词：

答案解析

D
解析：在无向图中，如果从一个顶点到另一个顶点有路径，则称这两个顶点是连通的。如果图中任意两个顶点都是连通的，则称该无向图是连通的。因此具有n个顶点的连通无向图至少有n-1条边。