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

给定下列序列,什么是可以构成无向简单图的结点次数序列?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可能组成无向简单图