离散数学 求解答

是否存在一个无向图,其度数序列分别为:(1)7,5,4,2,1,1(2)4,4,3,3,2,2若不存在无向图请说明理由,若存在无向图请画出图。

因为A是n元有限集,所以A*A一共有n平方个有序偶,A上的二元关系都是A*A的子集,其数量为2的n平方次幂个。因此当求R的幂的时候,最多只会得到2的n平方次幂个不同的关系,因此必然出现重复的幂,即R的s次幂=R的t次幂,其中0
温馨提示:答案为网友推荐,仅供参考
第1个回答  2021-11-10
试卷五试题与答案一、填空15(每空3分)1、设G为9阶无向图,每个结点度数不是5就是6,则G中至少有个5度结点。2、n阶完全图,Kn的点数X(K追问

有解题过程吗

第2个回答  2021-11-10

    任意关系可能具有的性质有以下几个:自反、反自反、对称、反对称、传递。 因为5∈A,∈R。3∈A,∉R,因此关系R不具有自反和反自反性。 设有∈R(x、y∈A),则有x+y=10∧x,y∈A。根据加法交换律,必有y+x=10∧x,y∈A。即∈R。关系R具有对称性。 因为R具有...

第3个回答  2021-11-10
这个是根据离散型随机分布来判断的,你可以看看追问

有解题过程吗

追答

没保存

第4个回答  2021-11-10
离散数学王元元习题解答 5. 第二篇集合论 第四章 集合及其运算 4.1 集合的基本概念 内容提要 4.1.1 集合及其元素 集合是一些确定的、作为整体识别的、互相区别的对象的总体。. 组成集合的对象称为集合的成员或元素(member)。. 通常用一对“ { }”把集合的元素 ...