一个n个顶点的连通无向图，其边的个数至少为多少？ A. n-1 B. n C. n+1 D. nlogn 答案解析 对于一个n个顶点的连通无向图，至少需要n-1条边才能保证图的连通性。这是因为n-1条边可以形成一个最小生成树，连接所有的顶点。选项B错误，因为n条边可能形成环，不是最小；选项C错误，因为n+1条边超过了最小需求；选项D错误，因为nlogn没有实际意义。 正确答案：A