单选题 n个顶点的连通图至少有多少条边()。
【正确答案】 A
【答案解析】至少要有(n-1)条边(也就是树)才能保证图为连通图。