作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/14 14:54:26
一道数据结构题目.
一个无项图中有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少个顶点.
A 10 B 11 C 12 D 13
一道数据结构题目.一个无项图中有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少
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