单选题

CSPJ2020 单选题

8、有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。

A.

10

B.

12

C.

9

D.

11

发表评论

请 登录 后再回复

题目信息

基本概念 CSPJ2020
正确率 0%   |   评论 0   |   点击 77
收藏
上一题： [单选题] CSPJ2021 单选题 6. 对于有n个顶点、m条边的无向连通图（m>n),需要删掉（）条边才能使其成为一棵树... 下一题： [单选题] NOIP2014 单选题 ⒘有向图中每个顶点的度等于该顶点的(      )。