求一道离散数学的选择题

给定下列序列，什么是可以构成无向简单图的结点次数序列？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个回答

#合辑# 面试问优缺点怎么回答最加分？

艾歌春雅蕊
2019-05-21 · TA获得超过3695个赞

知道大有可为答主

回答量：3037

采纳率：32%

帮助的人：182万

我也去答题访问个人页

关注

展开全部

1.括号内，每个数字是结点的邻接点个数，显然不能是0，排除C
2.奇数邻接点个数必须是偶数个(因为每条边都要被计算两次)，所以ABD中只有B符合条件
所以只有B可能组成无向简单图

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

求一道离散数学的选择题

为你推荐：