在离散数学中给出度数列 怎么判断是否可简单化?

空灵残剑 1年前 已收到1个回答 举报

当里个当啊 幼苗

共回答了16个问题采纳率:68.8% 举报

利用奇数度节点的个数是偶数:
每个节点度数最多为(n-1),n为节点个数.如:
1、(0,1,1,2,3,3)可以构成简单无向图度数序列.
2、(2,3,3,4,4,5)就不能构成简单无向图度数序列.(奇数度节点的个数是3不是偶数)
3、(1,3,3,3)不能构成简单无向图度数序列.
4、(2,2,4)不能构成简单无向图度数序列.

1年前 追问

11

空灵残剑 举报

这个答案我看过可 这个只能判断是可图话的 怎么进一步判断是不是可简单化的
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.310 s. - webmaster@yulucn.com