离散数学关系运算练习题及.pdfVIP

1.设A={1，2，3，4}，A上关系图为

2

则R=。{1,1,1,3,2,2,2,4}

2.设A={1,2,2,4,3,3},B={1,3,2,4,4,2},则

AB=。{1,4,2,2}

101





3.设X={a,b,c}，X上的关系R的关系矩阵是M=110，则

R

111



111





MRR=。111



1

11

选择题

1.设R和S是P上的关系，P是所有人的集合，R={x,y|x,y∈P∧x是y的父亲}，

c

S={x,y|x,y∈P∧x是y的母亲}则RS表示关系（）。a

A、{x,y|x,y∈P∧x是y的丈夫}；

B、{x,y|x,y∈P∧x是y的或孙女}；

C、Φ；D、{x,y|x,y∈P∧x是y的祖父或祖母}。

简答题

1.设R和R是A上的任意二元关系，

12

a)如果

R和R是自反的，RR是否也是自反的吗？

1212

R和R是反自反的，则RR是反自反的吗？

b)如果1212

c)如果

R和R是对称的，