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