早教吧作业答案频道 -->数学-->
无向图G有16条边,有3个4个度顶点,4个3个度顶点,其余顶点的度均小于3,则G至少有?个顶点
题目详情
无向图G有16条边,有3个4个度顶点,4个3个度顶点,其余顶点的度均小于3,则G至少有?个顶点
▼优质解答
答案和解析
16条边得出结点总数为32
去除3个4度,4个3度,还剩8
因为题上说其余结点度数都小于3,所以度数最大为2
所以最少还有4个结点,每个结点度数都为2
4＋3＋4＝11
去除3个4度,4个3度,还剩8
因为题上说其余结点度数都小于3,所以度数最大为2
所以最少还有4个结点,每个结点度数都为2
4＋3＋4＝11
看了 无向图G有16条边,有3个4...的网友还看了以下：
1.由7个1,8个0.1和5个0.01组成的小数是(),它表示().2.20以内既是偶数又是质数的 2020-04-08 …
急需一篇《谈读书有益》的作文要议论文啊必须有3~4个分论点.开头要提出论点然后用论据证明,最后总结 2020-05-16 …
写出至少8种具有18个电子的微粒的化学式1,一个核18个电子的微粒有2,两个核18个电子的微粒有3 2020-06-03 …
多项逻辑斯蒂回归对因变量单个分类所对应的样本数有要求吗?总共有133个样本,因变量有3种情况（过低 2020-07-25 …
用NA表示阿伏伽德罗常数的值．下列叙述中不正确的是（）A.标准状况下，22.4L一氯甲烷中有5NA 2020-07-29 …
排列组合误区解读集合A=｛a,b,c,d}集合B=｛1,2,3｝则A到B的映射有?个（要求次种映射 2020-07-30 …
口袋中有6个大小相同的球,其中1个小球标有3,2个标有2,3个标有1,每次从中任取一个球,连续抽取两 2020-11-04 …
求一个描写二战中盟军在诺曼底登陆后西线的美军作战的电视剧中间穿插了老兵回忆,貌似是以这些老兵的作战历 2020-11-06 …
1个均匀正十二面形的色子有几个面?我给全题好了.有1枚均匀的色子,其中一个面标有1,两个面标有2,三 2020-11-25 …
有3千个桃子分给猴子,第一天吃总的1/2,第二天吃余下的1/3,第三天吃了第二天余下的1/4,以后每 2020-11-26 …