答案：1、吸收率：设A,B是集合，则A∪(A∩B)=A，A∩(A∪B)=A；2、A上既具有对称性又具有反对称性的关系有很多，例如：I={<1,1>,<2,2>,<3,3>}就既具有对称性又具有反对称性；3、A上所有不同划分有5个，R1={{1}，{2}，{3}}，R2={{1，2}，{3}}，R3={{1，3}，{2}...
第3题 ((p∨q)→r)→p ⇔ ¬((p∨q)→r)∨p 变成 合取析取 ⇔ ¬(¬(p∨q)∨r)∨p 变成 合取析取 ⇔ p∨((p∨q)∧¬r) 德摩根定律 ⇔ p∨((p∧¬r)∨(q∧¬r)) 分配律 ⇔ p∨(p∧¬r)∨(q∧&...
第1题：（1）R={<1,1>,<1,2>,<1,3>,<1,4>,<1,6>,<1,12>,<2,2>,<2,4>,<2,6>,<2,12>,<3,3>,<3,6>,<3,12>,<4,4>,<4,12>,<6,6>,<6,12>,<12,12>} （3）哈斯图 （4）极大元12，极小元1，最大元12，最小元1 第2题 使用Prim算法，权重为1+2+3+...
15题答案：（1）R={,,<c,c>,<d,d>,,,,<c,d>} （2）跟哈斯图差不多，节点处画闭环（带箭头），图中线段上端点添加箭头即可。（3）B的最大元不存在，极小元为a，上界为d
用到的知识点：1、定义：A和B是集合，则A和B并集是所有A的元素和所有B的元素，而没有其他元素的集合。A和B的并集通常写作"A∪B"，读作“A并B”2、集合的性质：确定性、互异性、无序性
你好，答案如下所示。如图所示 希望你能够详细查看。如果你有不会的，你可以提问我有时间就会帮你解答。希望你好好学习。每一天都过得充实。
R(a)=,T(a)= R(b)=,T(b)= R(c)=,T(c)= 则 当x=a或b时，R(x)⋀T(x) = 此时(R(x)⋀T(x))→¬Q(x) = 当x=c时，R(x)⋀T(x) = 此时(R(x)⋀T(x))→¬Q(x) = 当且仅当¬Q(x) = ⇔ Q(x)= 因此&...
(1)先求出R的集合表达式 R={<2,5>,<3,1>,<4,5>,<5,1>} R²={<2,1>,<4,1>} R³={} (2)自反闭包r(R) = {<2,5>,<3,1>,<4,5>,<5,1>,<1,1>,<2,2>,<3,3>,<4,4>,<5,5>} 对称闭包s(R)={<2,5>,<3,1>,<4,5>,<5,1>,<5,2>,<1...
第1题，这个倒三角符号不清楚含义，bcd3个选项都不等价，因此怀疑题目有误，应该问的是唯一等价的选项，答案是a 第2题，d 第3题，d 第4题，幂集选a 第5题，选c 第6题，选d 如果其中Rc表示逆关系的话 第7题，选c 第8题，选c 第9题，选c 第10题，选a ...
(1)s 附加前提引入 (2)¬svr 前提引入 (3)r (1)(2)析取三段论 (4)r->p 前提引入 (5)p (3)(4)析取三段论 (6)¬pVq 前提引入 (7)q (5)(6)析取三段论 (8)s->q (1)(7)合取引入
