编号题目答案1设 集 合 A={a,b,c,d} 上 的 关 系R={
,,,}用矩阵运算求出 R 的传递闭包答.口•'0100、'1010、t(R)。10100101M=，M=M。M=R0001R2RR00000000J、0000Jt(R)={,,,,,,,；<{[0],[3]},+6>;<{[0],[2],[4]},+6><{Z6},+6>加法，Z6=｛［0］，［1］，［2］，［3］，［4］,［5］｝，试求出＜Z6,+6＞的所有子权数 1，4，9，16，25，36，49，64，81，100 构造一棵最优二叉树。答：集合 X={<1,2>,<3,4>,<5,6>,答:1）、…}，R={<,>|x1+y2=1、自反性：VeX,由于 x+y=x+yx2+y1}。>eX2对称性：VeX,VGX,VGXV<•1122"3,y32）求出 X 关于 R 的商集。（2 分）即 x +y 二 x+y11331由（1）（2）（3） 知：R 是 X 上的先等价关系。2)、X/R={[<1‘2>]R}设集合 A={a,b,c,d}上关系R={,,,}要求 1）、写出 R 的关系矩阵和关系图。（4 分）2）、用矩阵运算求出 R 的传递闭包。（4 分）答：(0100'10101M=；关系图 a、R0001；关系图_0000 丿 y(1010]\01012、M=M。M=厂R2RR0000 匚0000 丿t(R)={,,,,,,,
