离散数学期末考试题(共4页).docx

精选优质文档-倾情为你奉上一、填空2A，B，C表示三个集合，文图中阴影部分的集合表达式为 (BC)-A A C C4公式的主合取范式为 。5若解释I的论域D仅包含一个元素，则 在I下真值为 1 。6设A=1，2，3，4，A上关系图如下，则 R2= (1,1),(1,3),(2,2),(2,4) 。 /备注： 7设A=a，b，c，d，其上偏序关系R的哈斯图如下，则R= (a,b),(a,c), (a,d), (b,d), (c,d) U (a,a),(b,b)(c,c)(d,d) 。 /备注：偏序满足自反性，反对称性，传递性8图的补图为 。 /补图:给定一个图G,又G中所有结点和所有能使G成为的添加边组成的图,成为补图. 自补图:一个图如果同构于它的补图,则是自补图 9设A=a，b，c，d ，A上二元运算如下：*a b c