早教吧作业答案频道 -->数学-->
给定下列序列,什么是可以构成无向简单图的结点次数序列?A.(1,1,2,2,3)B.(1,1,2,2,2)C.(0,1,3,3,3)D.(1,3,4,4,5)为什么选择B?什么是结点次数序列?
题目详情
给定下列序列,什么是可以构成无向简单图的结点次数序列?
A.(1,1,2,2,3)
B.(1,1,2,2,2)
C.(0,1,3,3,3)
D.(1,3,4,4,5)
为什么选择B?什么是结点次数序列?
A.(1,1,2,2,3)
B.(1,1,2,2,2)
C.(0,1,3,3,3)
D.(1,3,4,4,5)
为什么选择B?什么是结点次数序列?
▼优质解答
答案和解析
1.括号内,每个数字是结点的邻接点个数,显然不能是0,排除C
2.奇数邻接点个数必须是偶数个(因为每条边都要被计算两次),所以ABD中只有B符合条件
所以只有B可能组成无向简单图
2.奇数邻接点个数必须是偶数个(因为每条边都要被计算两次),所以ABD中只有B符合条件
所以只有B可能组成无向简单图
 看了 给定下列序列,什么是可以构成...的网友还看了以下:
一、按要求填空。(2分)1.下列加点字的读音完全相同的一项是()(1分)A.调来调动调转南腔北调B 2020-04-22 …
一、按要求填空。(2分)1.下列加点字的读音完全相同的一项是()(1分)A.调来调动调转南腔北调B 2020-04-22 …
已知二次函数y=ax*2+bx+c的图像开口向上,图像经过点(-1,2)(1,0),且与y轴交于负 2020-05-16 …
已知正方体ABCD-A1B1C1D1,点E,F,G分别是线段DC,D1D和D1B上的动点,给出下列 2020-06-19 …
给下列句子加上标点.给下列句子加上标点.1.老师的神情变得严肃了()半晌()他又问道()画杨桃画成 2020-07-04 …
给定下列数字序列,可以构成简单无向图的顶点度序列的是().a、(1,3,2,4,5)b、(1,1, 2020-07-19 …
关于函数y=(k-3)x+k,给出下列结论①当k≠3时,此函数是一次函数;关于函数y=(k-3)x 2020-07-25 …
如图已知四边形ABCDE是CD上的一点连结AEBE(1)给出下列四边形ABCD中,点E在边CD上, 2020-07-26 …
对于定义域为R的函数fx,若存在非零实数x0,是函数fx在(-∞,x0)的(x0,+∞)上均有零点 2020-07-29 …
假如你是李明.请根据下列要点提示,用英文给你的笔友刘伟写一封信,介绍你的学习情况.要点1.你...假 2021-01-04 …