離散數(shù)學(xué)習(xí)題集十五套-答案

1、離散數(shù)學(xué)試題與答案試卷一一、填空一、填空20%（每小題（每小題2分）分）1設(shè)7|)5()(|???????xExxBxNxxA且且（N：自然數(shù)集，E正偶數(shù)）則??BA。2A，B，C表示三個(gè)集合，文圖中陰影部分的集合表達(dá)式為。3設(shè)P，Q的真值為0，R，S的真值為1，則)()))(((SRPRQP????????的真值=。4公式PRSRP?????)()(的主合取范式為。5若解釋I的論域D僅包含一個(gè)元素，則)()(xxPxxP???在I下真

2、值為。6設(shè)A=1，2，3，4，A上關(guān)系圖為則R2=。7設(shè)A=a，b，c，d，其上偏序關(guān)系R的哈斯圖為則R=。8圖的補(bǔ)圖為。9設(shè)A=a，b，c，d，A上二元運(yùn)算如下：abcdABC）7、下列函數(shù)是雙射的為（）Af:I?Ef(x)=2x；Bf:N?N?Nf(n)=；Cf:R?If(x)=[x]；Df:I?Nf(x)=|x|。（注：I—整數(shù)集，E—偶數(shù)集，N—自然數(shù)集，R—實(shí)數(shù)集）8、圖中從v1到v3長度為3的通路有（）條。A0；B1；C2；