德州学院离散数学期末复习题.docx

离散数学

一、单选题

1.设谓词代表“x等于y”,个体变元x,y的个体域都为{1,2,3},则以下选项真值为1的是?

A.

B.

C.

D.

E.

F.

答案:A

2.设D的结点数大于1,D=是强连通图,当且仅当

A.D中至少有一条通路

B.D中至少有一条回路

C.D中有通过每个结点至少一次的通路

D.D中有通过每个结点至少一次的回路

答案:D

3.下列符号串哪个不是命题公式?

A.

B.

C.

D.

E.

F.

答案:A

4.以下选项错误的为

A.

B.

C.(t代表永真式)

D.

答案:D

5.n阶无向完全图的边数是_____,结点度数是_____

文档评论(0)

1亿VIP精品文档

相关文档