离散数学题库及答案大全 附详细解析.pdfVIP

离散数学题库及答案大全

朋友关系传递性在推导关系链条上有用如传递的亲属关系利用这些性质能分析和构建实际场景中的关系模型讨论哈密顿图和欧拉图在实际应用中的不同之处答欧拉图常用于路径规划像一笔画问题邮递员路线哈密顿图更多用于遍历问题如旅行商遍历城市欧拉图关注边的遍历哈

一、单项选择题(每题2分,共20分)

1.设集合$A=\{1,2,3\}$,$B=\{3,4,5\}$,则$A\cup

B$为（）

A.$\{1,2,3\}$B.$\{3,4,5\}$C.$\{1,2,3,4,5\}$D.

$\{1,2,4,5\}$

2.命题公式$(P\land\negP)\lorQ$的类型是()

A.重言式B.矛盾式C.可满足式D.以上都不对

3.设$R$是集合$A$上的二元关系,