早教吧 育儿知识 作业答案 考试题库 百科 知识分享

给定下列数字序列,可以构成简单无向图的顶点度序列的是().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 ,可以构成的简单无向图为除去一条边的五边形