计算题 设R是集合A ={a, b, c, d}.R是A上的二元关系,R = {（a,b), （b,a), （b,c), （c,d)}, （1)求出r（R), s（R), t（R);（6分） （2)画出r（R), s（R), t（R)的关系图。（4分）

设R和S是集合A上的等价关系，则RÈS一定是等价的.

一种数据结构的元素集合K和它的二元关系R为：K={a,b,c,d,e,f,g,h}，R={<a,b>，<b,c>，<c,d>，<d,e>，<e,f>，<f,g>，<g,h>}。则该数据结构是一种（）结构

现有关系R（X,Y)和关系S（Y,Z)，在计算R除以S的过程中需要求出S在Y上（）的集合。

R∘R=R是集合A上的关系R为传递的充分必要条件.

1、A={1，2，3，4}，AxA上关系R定义为：（x，y)R（u，v)，当且仅当 x+ v = u+ y ，证明R是等价关系，并确定由R对集合AxA的划分。 2、设A和B都是无限集，B⊆A,问A−B 是否一定无限，是否一定有限，为什么？ 3、给出三个不同的自然数集合N的真子集，使得它们都与N等势。

若集合A上的关系R是对称的，则~R也是对称的.

R是二元关系，且R=RºRºRºRº，那么下面哪一个不一定是传递的？

5.数据结构被形式地定义为（D, R），其中D是（）的有限集合，R是D上的关系有限集合。

给定集合S={1,a,{2},3}和集合R={{a},2,3,4},以下是真命题的有（)。

设数据结构A=（D，R），其中D={1，2，3，4}，R={r}，r={<1,2>,<2,3>,<3,4>,<4,1>}，则数据结构A是（）