单选题一个具有n(n＞0)个顶点的连通无向图至少有 (33) 条边。
A．n+1 B．n C．n/2 D．n-1

【正确答案】 D

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