离散数学期末考试

第5题R={<2,2>,<3,3>,<6,6>,<8,8>,<2,6>,<3,6>,<2,8>}第6题R={,,,,}

因为版本不同，所以有些我也不会。一、（1）a∈X,b∈X且aRb=bRa（3）无回路（8）2（9）欧拉回路（11）p ∨ q（12）「(∨x) (∨y)(F(x)∧ F(y)→H(x,y))（14）m=n-1二、（1）（Vx）(x∈A →x∈B)（4）（Vx）(x ∈A → ∈R) 其他的自己写吧三、（1）R◦S=｛={,,,,,｝(3)A×A=={<1,1>,<1,2>,<1,{2}>,<2,1>,<2,2>,<2,{2}>,<{2},1>,<{2},2>,<{2},{2}>}四、（1） (A-B)-C = (A-B) ∩ ~C = (A∩~B) ∩ ~C = A∩(~B ∩ ~C) = A∩(~B ∩ ~C)∪(C ∩~C) = A∩(~C ∩(~B ∪C)) = (A∩~C) ∩(~B ∪C) = (A∩~C) ∩~(B ∩~ C) = (A-C)∩~(B-C) = (A-C)-(B-C)

离散数学的考试内容一般包括： 集合运算（如并，交，补等）；关系运算（关系的性质等）；命题逻辑（命题符号化、真值表、公式的演绎法）；图论（最短路、最小生成树等、欧拉公式等）；群论（置换群、轮换等）。