离散数学中，给出一个度序列，如何判断它是不是简单图？
1个回答
关注
![]()
展开全部
首先判断是不是可图化的，其次判断是否满足可简单图化的必要条件，如果满足，进一步可以用Havel定理判断。
咨询记录 · 回答于2021-11-19
离散数学中，给出一个度序列，如何判断它是不是简单图？
首先判断是不是可图化的，其次判断是否满足可简单图化的必要条件，如果满足，进一步可以用Havel定理判断。
已经判断出是无向图
必要条件是什么
利用奇数度节点的个数是偶数：每个节点度数最多为（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）不能构成简单无向图度数序列.
已赞过
评论
收起
你对这个回答的评价是？
