2024年5月18日发(作者：是如仪)
第
3
次作业
一、填空题（本大题共
20
分，共
10
小题，每小题
2
分）
1.
是否可以画出一个简单的无向图，使得各点度数与一下序列一致。
（T or F）
()
(1) 2, 2, 2, 2, 2, 2
；
()
(2) 2, 2, 3, 4, 5, 6
；
1, 2, 3, 4, 4, 5
；
; (
)
(3)
在根树中，若从
Vi
到
Vj
可达,
则称
Vi
是
Vj
的
Vj
是
Vi
的
3.
设
A
二
{a, b), B= {1, 2, 3},
判断下列集合是否是
A
到
B
的函数。
F_l
〈
a, 1
〉
，
〈
b,2
= {
〉
}
F_2={ ， F_3={ 〈 3, 3,2 1 〉 ， F 4 二{ 2. 4. 用列元法表示下列集合 A 二 ｛x|xGNllxJW9｝, 则可表示为（ ）。 5. 设 X={a, b, c, d},Y={l,2, 3, 4, 5}, 且有 f={ 则 dom f 为( )、 R_f 为 和 f (x) 为( )。 6. 判断下列命题正确与否： （1） 正整数集 N 上的小于等于关系是良序关系。（ ） （ 2） ｛1,2,…,n｝ 上的小于等于关系是良序关系。 （ （3） 整数集 Z 和实数集 R 上的小于等于关系是良序关系。（ 7. In 二 ） ） 在由 n 个元素组成的集合上，可以有( 的元数分别为 |A|=m, |B|=n, 试问从 A 到 8 有( )种不同的二元关系？若集合 A,B )种不同的二元关系？ 设 R_1 和 R_2 是集合 A 上的二元关系，试判断下列命题是否正确? (1) rfRi U R 2 ) = l'CRJ U r(R 2 ) (2) s(R 】 U Rj = s(Rj U sR) (3) t(R 】 U R 2 ) = URJ U t(R ? ) ()()() 9. 设 R_1 和 R_2 是非空集合 A 上的等价关系，下列各式哪些是 A 上的等价关系? 是 A 上的等价关系？举例说明： (1) AXA-R_1 ； () ⑵ R_l-R_2 ； () ⑶ R_ 「 2 ； ( ) (4)r(R_l-R_2) ； () ⑸ R_1 ・ R_2 () 10. 对下述论断判断正确与否，在相应括号中键入 “Y” 或 “N” o 设 A={2, 3, 6, 12, 24, 36}, A 上的整除关系是一偏序关系，用表示。 哪些不 2024年5月18日发(作者：是如仪)
第
3
次作业
一、填空题（本大题共
20
分，共
10
小题，每小题
2
分）
1.
是否可以画出一个简单的无向图，使得各点度数与一下序列一致。
（T or F）
()
(1) 2, 2, 2, 2, 2, 2
；
()
(2) 2, 2, 3, 4, 5, 6
；
1, 2, 3, 4, 4, 5
；
; (
)
(3)
在根树中，若从
Vi
到
Vj
可达,
则称
Vi
是
Vj
的
Vj
是
Vi
的
3.
设
A
二
{a, b), B= {1, 2, 3},
判断下列集合是否是
A
到
B
的函数。
F_l
〈
a, 1
〉
，
〈
b,2
= {
〉
}
F_2={ ， F_3={ 〈 3, 3,2 1 〉 ， F 4 二{ 2. 4. 用列元法表示下列集合 A 二 ｛x|xGNllxJW9｝, 则可表示为（ ）。 5. 设 X={a, b, c, d},Y={l,2, 3, 4, 5}, 且有 f={ 则 dom f 为( )、 R_f 为 和 f (x) 为( )。 6. 判断下列命题正确与否： （1） 正整数集 N 上的小于等于关系是良序关系。（ ） （ 2） ｛1,2,…,n｝ 上的小于等于关系是良序关系。 （ （3） 整数集 Z 和实数集 R 上的小于等于关系是良序关系。（ 7. In 二 ） ） 在由 n 个元素组成的集合上，可以有( 的元数分别为 |A|=m, |B|=n, 试问从 A 到 8 有( )种不同的二元关系？若集合 A,B )种不同的二元关系？ 设 R_1 和 R_2 是集合 A 上的二元关系，试判断下列命题是否正确? (1) rfRi U R 2 ) = l'CRJ U r(R 2 ) (2) s(R 】 U Rj = s(Rj U sR) (3) t(R 】 U R 2 ) = URJ U t(R ? ) ()()() 9. 设 R_1 和 R_2 是非空集合 A 上的等价关系，下列各式哪些是 A 上的等价关系? 是 A 上的等价关系？举例说明： (1) AXA-R_1 ； () ⑵ R_l-R_2 ； () ⑶ R_ 「 2 ； ( ) (4)r(R_l-R_2) ； () ⑸ R_1 ・ R_2 () 10. 对下述论断判断正确与否，在相应括号中键入 “Y” 或 “N” o 设 A={2, 3, 6, 12, 24, 36}, A 上的整除关系是一偏序关系，用表示。 哪些不