单选题
n个顶点的连通图至少有______条边。
A、
n-1
B、
.n
C、
n+1
D、
0
【正确答案】
A
【答案解析】
[解析] 至少要有(n-1)条边才能保证图为连通图。
提交答案
关闭