含n个顶点的连通无向图中,边数至少是()。

含n个顶点的连通无向图中,边数至少是()。
A、n-1
B、n
C、n+1
D、nlogn;
【正确答案】:A
【题目解析】:含n个顶点的无向图中,如果边数少于n-1,则必定是不连通的。边数等于n-1时,可以构成一个连通图。边数多于n-1时,不仅能构成连通图,还一定会出现回路。所以n-1条边是最少的。