单选题具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。

【正确答案】 A

【答案解析】[解析] 图中任意两个顶点都是连通的，这样才称为连通图。故6个顶点的图中至少需要5条边才能成为连通图。