离散数学题集.pdfVIP

勿以恶小而为之，勿以善小而不为。——刘备

离散数学题集

1.下列语句不是命题的是(C)。合代数

A.黄金是非金属。11.设S是自然数集，则下列运算中不满足交换律的是

(B)。B.要是他不上场，我们就不会输。A.a*b=|a-b|B.a*b=abC.他跑100米

只用了10秒钟，你说他是不是运动健将呢?C.a*b=max{a,b}D.他跑100米只用了

10秒钟，他是一个真正的运动健将。D.a*b=min{a,b}2.关于命题变元P和Q的

大项M01表示(D)。12.设图G′=V′，E′是图的生成子图，则必须(a)。

A.?P?QB.?P?QA.V′=VB.V′?C.P??QD.P??QV但E′=E

C.E′=ED.E′?，,,3.公式(x)(y)(P(x,z)?Q(y))S(x,y)中的(x)的辖域

是(B)。E且V′?V

，13.设有向图G有5个结点，4条边，且有一条有向路经过每

A