Question

16.求（PVQ）→R的析取范式与合取范式.

Answer 1

问：16.求（PVQ）→R的析取范式与合取范式.

答：您好，很高兴为您解答（PVQ）→R的析取范式与合取范式的解答是使用蕴含消去规则将条件式转化为析取范式形式(PVQ)→R ≡ ¬(PVQ)∨R使用德摩根定律将否定移到内部并应用分配律¬(PVQ)∨R ≡ (¬P∨¬Q)∨R ≡ (¬P∨R)∨(¬Q∨R)将析取项组合成合取子句得到析取范式(¬P∨R)∨(¬Q∨R) ≡ ¬P∨R∨¬Q∨R将合取子句组合成析取子句得到合取范¬P∨R∨¬Q∨R ≡ (¬P∨R)∧(¬Q∨R)对于命题(PVQ)→R其析取范式为 ¬P∨R∨¬Q∨R合取范式为 (¬P∨R)∧(¬Q∨R)。以上是对（PVQ）→R的析取范式与合取范式的解答哦。

答：亲亲辛苦您以文字的形式发一下哦。

答：亲亲图片老师看不清楚哦辛苦您了哦。

问：好的

问：设集合A={a,b,c},B={{a,c}，b},试计算1、A∩B2、A-B3、A×B

答：亲亲好的老师收到了哦。

答：亲亲1..A∩B 表示集合 A 和集合 B 的交集即两个集合中共有的元素根据给定的集合 A={a,b,c} 和 B={{a,c},b}可以看出它们的交集为 {b}2. A-B 表示集合 A 减去集合 B即在集合 A 中去掉与集合 B 相同的元素根据给定的集合 A={a,b,c} 和 B={{a,c},b}可以看出集合 A 减去集合 B 的结果为 {c}3.A×B 表示集合 A 和集合 B 的笛卡尔积即将集合 A 中的每个元素与集合 B 中的每个元素组合在一起形成新的集合根据给定的集合 A={a,b,c} 和 B={{a,c},b}可以得出集合 A 和集合 B 的笛卡尔积为 {(a,{a,c}), (a,b), (b,{a,c}), (b,b), (c,{a,c}), (c,b)}。

问：好的

问：求如下所示赋权图中的最小生成树，并求此最小生成树的权

答：亲亲1.初始化最小生成树为空候选边集合为{(A, B, 3), (A, C, 1)}2.选择候选边集合中权值最小的边将其加入最小生成树中3.更新候选边集合为{(A, B, 3),(C, D, 4)}4.选择候选边集合中权值最小的边将其加入最小生成树中并将节点D标记为已访问5.更新候选边集合为{(A, B, 3)}6.选择候选边集合中权值最小的边(A, B, 3)将其加入最小生成树中并将节点B标记为已访问7.最小生成树的权值为1+4+3=8所以此赋权图的最小生成树的权为8。