一、判断题:正确的打√,错误的打×1 {A}={{A}}.2 A∩B=A∩C,则B=C 3 关系的复合运算满足交换律.4 一颗树的树叶数至少为2.5 设A、B是谓词公式,则 也是谓词公式.6 A\B=A∩(~B).7 是群.8 设 是布尔代数,
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 12:18:18
![一、判断题:正确的打√,错误的打×1 {A}={{A}}.2 A∩B=A∩C,则B=C 3 关系的复合运算满足交换律.4 一颗树的树叶数至少为2.5 设A、B是谓词公式,则 也是谓词公式.6 A\B=A∩(~B).7 是群.8 设 是布尔代数,](/uploads/image/z/14824744-16-4.jpg?t=%E4%B8%80%E3%80%81%E5%88%A4%E6%96%AD%E9%A2%98%EF%BC%9A%E6%AD%A3%E7%A1%AE%E7%9A%84%E6%89%93%E2%88%9A%2C%E9%94%99%E8%AF%AF%E7%9A%84%E6%89%93%C3%971+%7BA%7D%3D%7B%7BA%7D%7D.2+A%E2%88%A9B%3DA%E2%88%A9C%2C%E5%88%99B%3DC+3+%E5%85%B3%E7%B3%BB%E7%9A%84%E5%A4%8D%E5%90%88%E8%BF%90%E7%AE%97%E6%BB%A1%E8%B6%B3%E4%BA%A4%E6%8D%A2%E5%BE%8B.4+%E4%B8%80%E9%A2%97%E6%A0%91%E7%9A%84%E6%A0%91%E5%8F%B6%E6%95%B0%E8%87%B3%E5%B0%91%E4%B8%BA2.5+%E8%AE%BEA%E3%80%81B%E6%98%AF%E8%B0%93%E8%AF%8D%E5%85%AC%E5%BC%8F%2C%E5%88%99+%E4%B9%9F%E6%98%AF%E8%B0%93%E8%AF%8D%E5%85%AC%E5%BC%8F.6+A%5CB%3DA%E2%88%A9%28%7EB%29.7+%E6%98%AF%E7%BE%A4.8+%E8%AE%BE+%E6%98%AF%E5%B8%83%E5%B0%94%E4%BB%A3%E6%95%B0%2C)
一、判断题:正确的打√,错误的打×1 {A}={{A}}.2 A∩B=A∩C,则B=C 3 关系的复合运算满足交换律.4 一颗树的树叶数至少为2.5 设A、B是谓词公式,则 也是谓词公式.6 A\B=A∩(~B).7 是群.8 设 是布尔代数,
一、判断题:正确的打√,错误的打×
1 {A}={{A}}.
2 A∩B=A∩C,则B=C
3 关系的复合运算满足交换律.
4 一颗树的树叶数至少为2.
5 设A、B是谓词公式,则 也是谓词公式.
6 A\B=A∩(~B).
7 是群.
8 设 是布尔代数,则 是格.
9 5阶完全图有10条边.
10 关联矩阵的每列之和为2.
11 有向哈密尔顿图是强连通的.
12 如果f是g的逆映射,则g是f的逆映射.
13 设A、B、C都是命题公式,则 也是命题公式.
14 永真式是可满足式.
15 单位元是可逆的.
∩Q)∩(R∪非R))∪(
证明:对任意集合A ,B ,C
有(A∪B)∩(B∪C)∩(C∪A)=(A∩C)∪B)∩(A∪C)
设树T有3个3度结点,7片树叶其余是4度结点,问T中有多少4度结点?
证明A->(B->C)(A∧B)->C
兄弟姐妹们请在帮帮吧.
一、判断题:正确的打√,错误的打×1 {A}={{A}}.2 A∩B=A∩C,则B=C 3 关系的复合运算满足交换律.4 一颗树的树叶数至少为2.5 设A、B是谓词公式,则 也是谓词公式.6 A\B=A∩(~B).7 是群.8 设 是布尔代数,
有些题不完整
一、1、×
2、× A为空集时,命题不成立
3、× 关系的复合满足结合率,不满足交换律
4、√
6、√
9、√ 5*4/2=10
10、√ 每边关联两个顶点
11、√
12、×
14、√
设树T有x个4度结点,则:3*3+7*1+4*x=2*(3+7+x)
解得:x=2
A->(B->C)┐A∨┐B∨C┐(A∧B)∨C(A∧B)->C