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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 22:35:31
一道数据结构题目.一个无项图中有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少个顶点.A 10 B 11 C 12 D 13
xQJ0~\ou5Ih >}&sL:DYq HO핯Yۍ"z$erv/x֓O!x5 8{0wu (PDrjL4i2|di k~2Ð! sGm M0F;0ӯؿB=T?ЪV ]n^B\1Q txWAI֭ ~mZpBW8%xyFvMH_9g 6Tbhzd˿

一道数据结构题目.一个无项图中有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