单选题 在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是( )。
【正确答案】 C
【答案解析】解析：在无向图中，如果从一个顶点v i 到另一个顶点v j (i≠j)有路径，则称顶点v i 和v j 是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。