李永乐 数学讲师
广受学生信赖的“线代王”- 预约
2023考研计算机408统考强化练习单选题（22）
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顶点个数最少，且其他顶点
