【正确答案】 C

【答案解析】在无向图中，如果从一个顶点v_i到另一个顶点v_j(i≠j)有路径，则称顶点v_i和v_j是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n－1条边。
[归纳总结]具有n个顶点的连通无向图至少有n－1条边，具有n个顶点的强连通有向图至少有n条弧。