牡丹江师范学院《离散数学》2019-2020学年期末试卷.pdfVIP

牡丹江师范学院 《离散数学》2019-2020学年第一学期 期末考试 一：填空题 （30分） 1．设X {1，3，5，9，15，45}，R是X上的整除关系，则R是X上的偏序，其 最大元是 ，极小元是 。 5．树是不包含 的 图。 二：应用题 （30分） 1.下列各整数集合对于整除关系 “ ”都构成偏序集．判断哪些偏序集能构成 格?并说明理由。 1)L {l，2，3，4，5} 2)L {1，2，3，6，12} 3)L l l，2，3，4，6，9，12，18，36} 2 3 n 4)L {1，2，2，2，…，2} 2.设A {2，3，5，12，19}，等价关系R { x ,y  x ,y A  x  y (mod3)} ，写出 各元素的等价类，并求A／R。 3.用等价变换法证明：(P  Q)  ((R  Q)  ((P  R)  Q)) 是永真式。 三：分析题 （40分） 1.若无向图C是欧