《 离散数学》期末练习二.docVIP

《 离散数学》期末练习二 一、填空 假设P：你努力，Q：你失败。命题“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但还是失败了”的翻译为 。 2、设S={a1 ，a2 ，…，a8}，Bi是S的子集，则由B31所表达的子集是 。 3、设A={2，3，4，5，6}上的二元关系，则R= （列举法）。 R的关系矩阵MR= 。 4、设A={1，2，3}，则A上既不是对称的又不是反对称的关系R= ；A上既是对称的又是反对称的关系R= 。 5、n个结点的无向完全图Kn的边数为 。 6、欧拉图的充要条件是 。 二、选择 1、在下述公式中是重言式为（ ）