单选题

NOIP2016 单选题 

15. 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（) 点。

A.

10

B.

12

C.

8

D.

16

发表评论

请 登录 后再回复

题目信息

基本概念 NOIP2016
正确率 50%   |   评论 0   |   点击 16
收藏
上一题： [单选题] NOIP2017 单选题 10. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（ ）条边，才能使... 下一题： [单选题] NOIP2015 单选题 12. 6 个顶点的连通图的最小生成树，其边数为（ ）。