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