关系练习题分析和总结.docxVIP

6．集合 A={1，2，3}上的下列关系矩阵中符合等价关系条件的是（ ） ?1 0 1? A． ?0 1 0? ?1 0 1? B． ?0 1 0? ? ? ? ? ??0 0 1?? ?1 1 0? ? ?C． ?0 1 ? ? ??1 0 1?? ??1 0 1?? ?1 0 0? ? ?D． ?1 1 ? ? ??1 1 1?? 9．设 A={1，2，3，4，5}，A 上二元关系 R={〈1，2〉，〈3，4〉，〈2，2〉}，S={〈2，4〉， 〈3，1〉，〈4，2〉}，则 S-1 ? R-1 的运算结果是（ ） A．{〈4，1〉，〈2，3〉，〈4，2〉} C．{〈4，1〉，〈2，3〉，〈2，4〉} B．{〈2，4〉，〈2，3〉，〈4，2〉} D．{〈2，2〉，〈3，1〉，〈4，4〉} 20．设 A={0，1，2，3，6}，R={〈x,y〉|x≠y∧(x,y∈A)∧y≡x(mod 3)}，则 domR= ， ranR= 。 27．设 A={0，1，2，3}，R={〈x,y〉|x,y∈A∧(y=x+1∨y= 试求 R ? S ? R x )}，S={〈x,y〉|x,y∈A∧（x=y+2）}。 2 31．设 A={a,b,c,d}, R={〈a,c〉，〈c,b〉，〈b,a〉，〈a,d〉}，求 R，r(R),s(R),t(R)的关系图。 7．设A={a,b,c,d}，A 上的等价关系 R={a, b, b, a, c, d, d, c}∪I ，则对应于R 的 A 的划分是（ ） A．{{a},{b, c},{d}} C．{{a},{b},{c},{d}} A B．{{a, b},{c}, {d}} D．{{a, b}, {c,d}} 12．设A={a, b, c}，R 是A 上的二元关系，R={a, a, a, b, a, c, c, a}，那么R 是（ ） 反自反的C．可传递的 反对称的D．不可传递的 19．设 X={1，2，3}，f：X→X，g：X→X，f={1, 2,2,3,3,1}, g={1,2,2,3,3,3}，则 f ? g= ，g ? f= 。 20．设 A={a,b,c}，R 是 A 上的二元关系，且给定 R={a,b,b,c,c,a}，则 R 的自反闭包r(R)= ，对称闭包 s(R)= 。 集合 A={a, b, c, d, e}上的二元关系 R 为 R={a,a, a,b, a,c, a,d, a,e, b,b, b,c, b,e, c,c, c,d, c,e, d,d, d,e, e,e} 写出 R 的关系矩阵； 判断 R 是不是偏序关系，为什么？ 设 A 为 54 的因子构成的集合，R ? A×A，? x,y∈A, xRy ? x 整除 y。画出偏序集A,R 的哈斯图，并求 A 中的最大元，最小元，极大元，极小元。 设 R 是 A 上的一个自反关系，证明：R 是一个等价关系，当且仅当若a,b∈R，a,c ∈R，则b,c∈R。 11.设集合 A={1，2，3}，下列关系 R 中不．是等价关系的是（ ） A.R={1,1,2,2,3,3} B.R={1,1,2,2,3,3,3,2,2,3} C.R={1,1,2,2,3,3,1,2} D.R={1,1,2,2,3,3,1,2,2,1,1,3,3,1,2,3,3,2} 29.设 A={a, b, c, d, e}，R 为 A 上的关系，R={a, d，a, c，a, b, a, e, b, e,c, e, d, e}∪I ，试画A，R的哈斯图，并求 A 中的最大元，最小元，极大元，极小元。 A 32.设 R 是 A 上的自反和传递关系，如下定义A 上的关系 T，使得? x, y∈A，x, y∈T ? x, y∈R∧(y, x)∈R。 证明 T 是 A 上的等价关系。 8．下列关系矩阵所对应的关系具有反对称性的是（ ） ?1 0 1? A． ?0 1 1? ?1 0 0? B． ?0 1 1? ? ? ? ? ??1 0 0?? ?0 0 1? C． ?0 0 1? ??1 0 1?? ?1 0 1? D． ?0 1 0? ? ? ? ? ??1 0 0?? ??1 0 0?? 21．设 A={1,2,3,4}, A 上的二元关系 R={1,2,2,4,3,3},S={1,3,2,4,4,2}，则 R2?S= ，(R-1)2= 。 8.下列哪个关系矩阵所对应的关系具有自反性( ) ?1 0 1? A. ?1 1 1? ?1 0 0? B. ?0 1 1? ? ? ? ? ??1 0 0?? ?0 0 1? C. ?0 0 1? ??1 0 1?? ?1 0 1? D. ?0