离散数学 第三章集合与关系 3-2（9）在什么条件下，下面命题为真？a)(A-B)∪(A-C)=A(A-B)∪(A-C)=(A∩~B)∪(A∩~C)=A∩(~B∪~C)=A∩~(B∩C)=A-(B∩C)=A所以满足此式的充要条件是：A∩(B∩C)=Φ或A~(B∩C)b)(A-B)∪(A-C)=Φ(A-B)∪(A-C)=A∩~(B∩C)=A...
离散数学_习题课三：第3-4章 集合与关系
设r是集合a上的一个具有传递和自反性质的关系t是a上的关系使得t 离散数学集合与关系函数习题测验 一、已知A、B、C是三个集合,证明(A∪B)-C=(A-C)∪(B-C) 证明:因为 x∈(A∪B)-C?x∈(A∪B)-C x∈(A∪B)∧x?C (x∈A∨x∈B)∧x?C...
应用离散数学 集合与关系§3.8 多元关系及其应用 习题3.8 1. 列出关系}6|{=⋅⋅⋅∈><+ d c b a d c b a d c b a 且，，，Z 中所有有序4元组。 解 }6|{=⋅⋅⋅∈><+ d c b a d c b a d c b a 且，，，Z ,2,1,3,1,3,1,2,1,2,3,1,1,3,2,1,1,...
应用离散数学 集合与关系§3.5 偏序关素与拓扑排序 习题3.5 1．确定由下面的关系图3.12表示的3个关系是否为偏序？并列出这些关系中的所有序偶来进行验证。 图3.12 习题1的图 解：（a ）是偏序关系。R={，，，，，<c,c>，<d,b>，<d,d>}是自反的、反对称的，传递的。（b ）不是偏序关系。
设R1,R2是集合A={1,2,3,4}上的二元关系,其中离散数学复习资料试卷习题与答案离散试卷及答案第 74 页共 74 页离散数学总复习资料一、鸽笼原理与容 钵笨狭
解答:只有每个结点都有自回路,才具有自反性,R缺少. 故应选(D). 离散数学复习资料试卷习题与答案离散试卷及答案第 74 页共 74 页离散数学总复习资料一、鸽笼原理与容 钵笨狭资盲酷怯绰爷融磁洗
由集合的幂集就是该集合的子集构成的,所以A上关系个数就是A×A的幂集P(A×A)的元素个数|P(A×A)|,而2|A×A|=2nn=2n。所以有2n个不同的A上关系。22 6 河南工业大学离散数学课程组 P1093-5（5）注意：A上的关系，结点数为A中元素的个数。7 河南工业大学离散数学课程组 ...