19年12月【西南大学】《0004》大作业(参考答案).pdf

=1，2，3，4，5，6上关系R的关系图，试画出R的传递闭包t(R)的关系图,并用集合表示.2西南大学网络与继续教育学院课程考试试题卷西南大学网络与继续教育学院课程考试试题卷类别：网教专业：计算机教育 2019 年 12 月课程名称【编号】：离散数学【0004】B 卷大作业满分：100 分一、一、大作业题目大作业题目13456 3.请给出谓词逻辑的研究对象，并将“任何整数的平方均非负”使用谓词符号化.答：研 究 对 象：个 体 词，谓 词，量 词，命 题 符 号 化；，1.请给出集合A到集合B的映射f的定义.设 R R 是实数集合，f:R RR R R RR R,f(x,，y)=(x+y,x-y).证明f是双射.答：A,B 是两个集合,如果按照某种对应法则f,对于集合 A 中的任何一个元素x,在集合 B 中都有唯 4.利用真值表求命题公式p (q r)r (q p)的主析取范式和主合取范式.5.求叶赋权分别为 2,3,5,7,8 的最优 2 叉树.一的元素 y 和它对应,那么这样的对应叫做集合A 到集合 B 的映射.记做 f:AB.并称 y 是 x 的象,x 是 y答：的原象.对任意的（x,y)R*R,f(x,y)=(x+y,x-y),二、大作业要求二、大作业要求假设存在另一(x1,y1,)满足 f(x1,y1)=(x1+y1,x1-y1)=(x+y,x-y),大作业共需要完成三道题：第 1 题必做，满分 30 分；即:x1+y1=x+y,x1-y1=x-y第 2-3 题选作一题，满分 30 分；第 4-5 题选作一题，满分 40 分.解这个关于 x1,y1 的线性方程组 x1=x,y1=y对任意的(x,y)R*R 存在（a,b)R*R,(a=(x+y)/2,b=(x-y)/2)满足 f(a,b)=(x,y),所以 f 是满射所以 f 是双射2.设R是集合A上的关系，请给出R的传递闭包t(R)的定义.下图给出的是集合A所以 f 是入射-1-2-