22. (基础)已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是( )。
A. 10 B. 11 C. 13 D. 15
答案： B
分析：根据图中所有顶点度的和等于边数的2倍可知，16条边对应着该无向图所有顶点度的和为32，要想使图G顶点个数最少，且其他顶点
十九年专注考研辅导
因为专注，所以出色
来源：天任考研 | 更新时间：2022-08-29 17:28:39 | 关键词：
22. (基础)已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是( )。
A. 10 B. 11 C. 13 D. 15
答案： B
分析：根据图中所有顶点度的和等于边数的2倍可知，16条边对应着该无向图所有顶点度的和为32，要想使图G顶点个数最少，且其他顶点
扫码加入2026考研群
获取考研咨询一对一服务
官方微信
