作业帮 > 数学 > 作业

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

来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/04/27 21:34:02
一道数据结构题目.
一个无项图中有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
一道数据结构题目.一个无项图中有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少 树T中有2个2度顶点,2个3度顶点,一个4度顶点,其余顶点均为树叶,分析T中有多少树叶,多少条边 设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有（ ）个. 一个多面体有10个顶点,每个顶点4条棱,则该多面体的面数是多少? 一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为 【离散数学】一颗树有2个4度顶点,3个3度顶点,其余是树叶,则改树中树叶的个数是多少? 对于一个非连通无向图,共有28条边,则该图至少有多少个顶点? 一颗无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,问T有几个顶点? 一个正五棱柱有10个顶点,以其中的4点为顶点的不同三棱锥,总共有多少个? 一个正五棱柱有10个顶点,以其中的4点为顶点的不同三棱锥,总共有几个 一棵树有2个2度顶点 1个3度顶点 3个4度顶点 则其1度顶点为（） 一颗无向树T有6片树叶,4个三度分支点,其余的分支点都是4度顶点,问T有几个顶点?