2离散数学答题.docxVIP

PAGE \* MERGEFORMAT41 离散数学 三、逻辑公式翻译（每小题6分，本题共12分） 11．将语句“尽管他接受了这个任务，但他没有完成好．”翻译成命题公式． 12．将语句“今天没有下雨．”翻译成命题公式． 四、判断说明题（每小题7分，本题共14分） 判断下列各题正误，并说明理由． 13．下面的推理是否正确，试予以说明． (1) （?x）F（x）→G（x） 前提引入 (2) F（y）→G（y） US（1）． 14．若偏序集A，R的哈斯图如图二所示，则集合A的最大元为a，最小元不存在． 图二 五．计算题（每小题12分，本题共36分） 15．求（P∨Q）→（R∨Q）的合取范式． 16．设A={0，1，2，3，4}，R={x，y|x?A，y?A且x+y0}，S={x，y|x?A，y?A且x+y?3}，试求R，S，R?S，R-1，S-1，r(R)． 17．画一棵带权为1, 2, 2, 3, 4的最优二叉树,计算它们的权． 六、证明题（本题共8分） 18．设G是一个n阶无向简单图，n是大于等于2的奇数．证明G与中的奇数度顶点个数相等(是G的补图)． 三、逻辑公式翻译（每小题6分，本题共12分） 11．设P：他接受了这个任务，Q：他