已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G__N诺考研

登录注册上岸

[数据结构 P1514] 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G

学习人数: 4.6k

正确率: 85%

题目描述

未通过

已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是（）

A.10 B.11

C.13 D.15

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有25条笔记

登录后提交答案

1 个回答 (点击展开回答)

2023年8月30日 20:28

无向图有16条边,每条边会给两个顶点带来1度,顶点度数之和：16*2=32
度数为4的顶点度数之和：3*4=12
度数为3的顶点度数之和：4*3=12
剩下的度数：32-12-12=8
要让顶点最少，则设剩下都为2度的顶点：8/2=4

所以总顶点数为：3+4+4=11

赞(8)