离散数学试题及答案.docxVIP

  • 0
  • 0
  • 约4.65千字
  • 约 16页
  • 2026-11-22 发布于上海
  • 举报

离散数学试题及答案

一、单项选择题(共10题,每题1分,共10分)

在集合论中,集合A包含于集合B,记作________。

A.A=B

B.A?B

C.A?B

D.A∩B=?

答案:B

解析:正确选项B表示集合A是集合B的子集,即A中的所有元素都属于B。选项A错误,因为A=B表示两个集合完全相等;选项C错误,A?B表示A是B的超集;选项D错误,A∩B=?表示A和B没有公共元素。

下列哪个命题是永真式?

A.p∧?p

B.p∨?p

C.p→?p

D.?(p∧q)→?p

答案:B

解析:正确选项B是永真式,称为命题逻辑中的“排中律”,即任何命题p与其否定?p至少有一个为真。选项A是矛盾式,因为p和?p不能同时为真;选项C是可真可假式,当p为假时为真,当p为真时为假;选项D是可真可假式,例如当p和q都为假时为真,其他情况为假。

图G的补图记作________。

A.G’

B.Γ(G)

C.Γ(G)

D.?G

答案:A

解析:正确选项A表示图G的补图,即包含G中所有顶点但仅包含G中不存在的边的图。选项B和C可能是某些教材中的表示法,但非标准;选项D?G通常用于集合补集。

在有向图中,如果存在一条从顶点u到顶点v的路径,则称u和v________。

A.是邻接的

B.是可达的

C.是连通的

D.是强连通的

答案:B

解析

文档评论(0)

1亿VIP精品文档

相关文档