是B 的上确界，且a ∈

B ，则a 是B 的最大元。 则a 是B 的极大元、上界、上确界。 28、设是偏序集，B ?A ，若b ∈

B 是B 的最大元，b 是B 的极大元，上界，上确界。

29、设Ｒ是Ａ上的二元系，若Ｒ是对称的，则r(R),t(R)也是对称的

30、若图Ｇ中恰有两个奇度数结点，则这两个结点是连通的。

31、若集合Ａ上的关系Ｒ是对称的，则Ｒ的逆

32、若Ｒ和Ｓ是集合Ａ上的两对称关系，则R

33、设Ｒ和Ｓ是集合Ａ上的关系，Ｒ和Ｓ是传递的，则Ｒ∪Ｓ是传递。

34、对于代数系统,Ｒ是实数集合，＊是普通乘法运算，则每个元素均有逆元 35、若Ｒ和Ｓ是集合Ａ上的两传递关系，则R

39、任意一个谓词公式都与一个前束范式等价。

40、若无向图中恰有两个度为奇数的结点，则

41、在有向图中，结点间的可达关系是等价关系。

42、若图G 不连通，则G 必连通。

1.对任意集合A,B,C 下属正确的是：A .若

2个 7.函数的复合满足:B.结合律 8.

12.任何无向图中结点间的连通关系是: B.等价

当且仅当：D. D 中有通过美各界的至少一次的

6.集合A 的基数为m ，则其幂集P(A)的基数为:

7.一棵树上有两个结点度数为2，一个基点度

数为3，三个结点度数为4,度数为1的结点有 9个.

8.R 是集合A 上的等价关系则对任一元素a ∈A,由a 形成R 等价类

11.设R 是A 上的关系,证明R 是对称的

证:(1)若R 是自反的，则

1.某班学生学习PASCAL 语言.C 语言.COBOL 语言的学生分别是110人,98人,75人,同时学习PASCAL 语言和C 语言的有35人，同时学习PASCAL 语言和COBOL 语言的有50人，三门都学的有6人，同时学习C 语言和COBOL 语言的有19人，求同有多少学生。 解:设A.B.C 分别是选学PASCAL. C 语言和COBOL 的人数的集合。

2.设学校有58个学生爱好体育运动,其中15

人参加篮球队,20人组成排球队,38人组成足球队,其中有3人同时参加三个球队,求同时参加两个球队的学生共有多少人.

解:设A.B.C 是组成篮球.排球.足球队的人数的集合。 则

同时参加两个球队的人数为:

2.设A={a,b,c}举出A 上的关系R 的例子，使它具有如下属性:

(1)R 既是对陈又是反对称的 (2)R 既不是对称又不是反对称 (3)R 既不是自反也不是反自反 解:(1)

(2)写出A 的极大元,极小元,最大元,最小

(3)写出{2,3,5}的上、下界及上、下确界。 解:(1)R 满足自反性,反对称性和传递性,R 是

(1)有多少不同的X 到Y 的关系 (2)有多少不同的X 到Y 的函数

(3)当m,n 满足什么条件时,存在单射。 (4)当m,n 满足什么条件时,存在满射。 (5)当m,n 满足什么条件时,存在双射。

判断下列各关系是否具有自反性、反自反性、对称性、反对称性、传递性．

来源：61*****38 关键词：对称性,关系 热搜：