单选题

有 10 个顶点的⽆向图⾄少应该有（ ）条边才能确保是⼀个连通图

A.

9

B.

10

C.

11

D.

12

发表评论

请 登录 后再回复

题目信息

CSP-J初赛
正确率 83%   |   评论 0   |   点击 47
收藏
上一题： [多题目] （1）（Josephus 问题）有 ? 个人围成一个圈，依次标号 0 至 ? − 1。从 0 号开 始，依次 0, 1, 0, 1, … 交... 下一题： [单选题] 5 个⼩朋友并排站成⼀列，其中有两个⼩朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列...