一、判断题:正确的打√,错误的打×1 {A}={{A}}.2 A∩B=A∩C,则B=C 3 关系的复合运算满足交换律.4 一颗树的树叶数至少为2.5 设A、B是谓词公式,则 也是谓词公式.6 A\B=A∩(~B).7 是群.8 设 是布尔代数,
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 19:19:19
一、判断题:正确的打√,错误的打×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