一道数据结构题目.一个无项图中有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少个顶点.A 10 B 11 C 12 D 13

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/01 07:24:48

一道数据结构题目.一个无项图中有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少个顶点.A 10 B 11 C 12 D 13
一道数据结构题目.
一个无项图中有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少个顶点.
A 10 B 11 C 12 D 13

一道数据结构题目.一个无项图中有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少个顶点.A 10 B 11 C 12 D 13
3+4+4=11个顶点
16条边,每条边会给两个顶点带来1度,顶点度数之和=16*2=32
度数为4的顶点:3*4=12
度数为3:4*3=12
32-12-12=8
设剩下都为2度的顶点:8/2=4