首页 › 答案 › 题库 › 才高八斗

具有10个顶点的无向图至少有多少条边才能保证连通()。

具有10个顶点的无向图至少有多少条边才能保证连通()。
A、9
B、10
C、11
D、12
正确答案:A
答案解析:n个顶点的连通图至少有n-1条边。
标签:顶点