在一个具有n个顶点的无向图中,要连通全部顶点至少需要(38)条边。
【正确答案】 C
【答案解析】解析:图中任意两个顶点都是连通的,这样的图称为连通图。作为一种极端情况,n个顶点的无向图中,要连通全部顶点至少需要n-1条边。