企源知识库

具有10个顶点的无向图至少需要____个边才能确保是一个连通图。()
A、11
B、10
C、9
D、8
【正确答案】：C
【题目解析】：具有10个顶点的无向图若要是一个连通图，则最少需要9条边。