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

离散数学中,给出一个度序列,如何判断它是不是简单图

题目详情
离散数学中,给出一个度序列,如何判断它是不是简单图
▼优质解答
答案和解析
答:利用奇数度节点的个数是偶数 每个节点度数最多为(n-1),n为节点个数. 如1、(0,1,1,2,3,3)可以构成简单无向图度数序列. 2、(2,3,3,4,4,5)就不能构成简单无向图度数序列.(奇数度节点的...
看了离散数学中,给出一个度序列,如...的网友还看了以下: