简单图片大全(简单图)
简单图片大全,简单图相信很多小伙伴还不知道,现在让我们一起来看看吧!
1、首先,根据握手定理,度数之和必须是偶数;(5,4,3,2,1)排除其次,最高度数小于节点个数。
2、满足这两点的就要结合图来判断。
3、比如(1,3,3,3),选取任意一点A为3度点,剩下的BCD点都是1度,可选择其中一个为最终1度点,比如B,那么剩下的CD两点要变成3度的。
4、而A,B的度数不能改变,所以CD由1度变成3度,只能是在两点之间加两条边,这样就出现了平行边,图不是简单图。
5、所以(1,3,3,3)可以是某个无向图的度数序列,但不是无向简单图的度数序列。
本文就为大家分享到这里,希望小伙伴们会喜欢。
本文由'蛮明礼'发布,不代表演示站立场,转载/删除联系作者,如需删除请-> 关于侵权处理说明。