n个顶点的连通图至少有( )条边。

admin2022-01-23 19

问题 n个顶点的连通图至少有( )条边。

选项 A、n-1
B、n
C、n+1
D、0

答案A

解析至少要有(n-1)条边才能保证图为连通图。

转载请注明原文地址:https://kaotiyun.com/show/xRic777K

经济金融

相关试题推荐

随机试题

最新回复(0)