20159月份考试离散数学第三次作业.docVIP

2014年9月份考试离散数学第三次作业一、填空题（本大题共40分，共 10 小题，每小题 4 分）1. 设P：我生病，Q：我去学校（1）命题“我虽然生病但我仍去学校”符号化为 ______ 。（2）命题“只有生病的时候，我才不去学校”符号化为 ______ 。（3）命题“如果我生病，那么我不去学校”符号化为 ______ 。2. 某集合A上的二元关系R具有对称性，反对称性，自反性和传递性，此关系R是 ______ ，其关系矩阵是 ______ 3. 设A={1,2},B={α，β，γ}，则AoB= ______ 。4. 设A={2,3,{2,3},φ}，则A-{{2,3}}= ______ 。 5. 设A={1,{2},φ}，则A的幂集有元素 ______ 个。6. 设A={1,2,3}，B={x,y}，f：AB，则不同的函数个数为 ______ 个。7. 设无向图中有6条边，3度与5度顶点各1个，其余顶点都是2度结点，该图有 ______ 个顶点。 8. 集合A={1,2}，B={a,b,c,d}，C={c,d,e}，则A*(B-C)为 ______ 。 9. 求命题公式的主析取范式 ______ 。10. 命题公式P→Q∧R的对偶式为 ______ 二、作图题（本大题共6分，共 1 小题，每小题 6 分）根据下列条件如果能则画出一个欧拉图，如果不能则