问题 单项选择题

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

A.n+1

B.n

C.n/2

D.n-1

答案

参考答案:D

解析:

[分析]

在无向图中,如果从一个顶点到另一个顶点有路径,则称这两个顶点是连通的。如果对于图中任意两个顶点都是连通的,则称该无向图是连通的。所以具有n(n>0)个顶点的连通无向图至少有n-1条边。

问答题
单项选择题