早教吧作业答案频道 -->数学-->
给定下列数字序列,可以构成简单无向图的顶点度序列的是().a、(1,3,2,4,5)b、(1,1,2,2,2)c、(1,1,2,2,3)d、(0,1,3,3,3)
题目详情
给定下列数字序列,可以构成简单无向图的顶点度序列的是( ).
a、(1,3,2,4,5)
b、(1,1,2,2,2)
c、(1,1,2,2,3)
d、(0,1,3,3,3)
a、(1,3,2,4,5)
b、(1,1,2,2,2)
c、(1,1,2,2,3)
d、(0,1,3,3,3)
▼优质解答
答案和解析
因为要满足顶点度数之和为偶数,∴a,c排除
又d中,除去孤立顶点,有4个顶点,e=(1+3+3+3)/2=5
因为有顶点度为1,∴e≤6-2=4,则与e=5矛盾.∴d错
正确选项为b ,可以构成的简单无向图为除去一条边的五边形
又d中,除去孤立顶点,有4个顶点,e=(1+3+3+3)/2=5
因为有顶点度为1,∴e≤6-2=4,则与e=5矛盾.∴d错
正确选项为b ,可以构成的简单无向图为除去一条边的五边形
看了 给定下列数字序列,可以构成简...的网友还看了以下:
假设我要竞猜时.时彩个位数字是多少,有0-9这10个数字拿来竞猜,而我呢每次从里面选7个数字来下注 2020-04-09 …
(2005•资阳区)现在已发现的元素有百多种,科学家们根据元素的原子结构和性质,把它们科学有序地排 2020-07-21 …
求题(写序号)不求故意想被采纳的只求一个数字☆下面各组词语中,表示人物神态的是()组.1.全神贯注 2020-07-24 …
12345678910111213141516171819.将正数数按如图所示的规律排列下去,若用 2020-08-03 …
(12分)一种填数字彩票2元一张,购买者在彩票上依次填上0~9中的两个数字(允许重复),中奖规则如下 2020-11-01 …
A公文写作填空题:公文中的数字,除、部分结构层次序数字必须使用汉字外,应当使用? 2020-11-17 …
已解决c语言怎么写逆序数字。如123输出321牛人们,这是题目:|给一个不多于5位的正整数。要求:( 2020-11-20 …
一种填数字彩票2元一张,购买者在彩票上依次填上0~9中的两个数字(允许重复),中奖规则如下:如果购买 2020-12-03 …
1,2,3,4,5,6,7,8,9共9个有序数字,通过括号与四则运算后等于988或9,8,7,6,5 2020-12-05 …
(2009•闸北区二模)一种填数字彩票2元一张,购买者在卡上依次填上0~9中的两个数字(允许重复). 2020-12-08 …