集合论、图论重要习题100

大学集合论试题及答案一、选择题（每题3分，共30分）1. 集合论的创始人是（）。

A. 康托尔B. 罗素C. 希尔伯特D. 哥德尔2. 集合A和集合B的并集表示为（）。

A. A∩BB. A∪BC. A-BD. A∩B'3. 若集合A是集合B的子集，则表示为（）。

A. A⊆BB. A⊇BC. A⊂BD. A⊃B4. 空集是所有集合的（）。

A. 子集B. 真子集C. 并集D. 交集5. 集合A和集合B的交集表示为（）。

A. A∩BB. A∪BC. A-BD. A∩B'6. 若集合A和集合B的交集为空集，则A和B是（）。

A. 子集B. 真子集C. 互斥的D. 相等的7. 集合的幂集是指（）。

A. 集合的所有子集的集合B. 集合的所有元素的集合C. 集合的所有真子集的集合D. 集合的所有非空子集的集合8. 集合A和集合B的差集表示为（）。

A. A∩BB. A∪BC. A-BD. A∩B'9. 集合的元素个数称为集合的（）。

A. 基数B. 序数C. 秩D. 维数10. 集合论中，无限集合的基数可以是（）。

A. 有限的B. 可数的C. 不可数的D. 以上都是二、填空题（每题2分，共20分）1. 集合{1, 2, 3}的幂集有个元素。

2. 集合{a, b, c}和集合{a, b}的交集是。

3. 集合{1, 2, 3}和集合{2, 3, 4}的并集是。

4. 集合{1, 2, 3}和集合{2, 3, 4}的差集是。

5. 集合{1, 2, 3}的补集在全集U={1, 2, 3, 4, 5}中是。

6. 若集合A={1, 2, 3}，集合B={2, 3, 4}，则A∪B= 。

7. 集合{1, 2, 3}的子集个数是。

8. 集合{1, 2, 3}的真子集个数是。

9. 集合{1, 2, 3}的非空真子集个数是。

10. 若集合A={1, 2, 3}，集合B={2, 3, 4}，则A∩B= 。

三、解答题（每题10分，共50分）1. 证明：若集合A是集合B的子集，且集合B是集合C的子集，则集合A是集合C的子集。

集合论与图论习题册软件基础教研室刘峰2019.03第一章 集合及其运算8P 习题1. 写出方程2210x x ++=的根所构成的集合。

2.下列命题中哪些是真的，哪些为假a)对每个集A ，A φ∈； b)对每个集A ，A φ⊆； c)对每个集A ，{}A A ∈； d)对每个集A ，A A ∈； e)对每个集A ，A A ⊆； f)对每个集A ，{}A A ⊆； g)对每个集A ，2A A ∈；h)对每个集A ，2A A ⊆；i)对每个集A ，{}2A A ⊆； j)对每个集A ，{}2A A ∈； k)对每个集A ，2A φ∈；l)对每个集A ，2A φ⊆；m)对每个集A ，{}A A =； n) {}φφ=；o){}φ中没有任何元素；p)若A B ⊆，则22A B ⊆q)对任何集A ，{|}A x x A =∈； r)对任何集A ，{|}{|}x x A y y A ∈=∈； s)对任何集A ，{|}y A y x x A ∈⇔∈∈； t)对任何集A ，{|}{|}x x A A A A ∈≠∈。

答案：3.设有n 个集合12,,,n A A A 且121n A A A A ⊆⊆⊆⊆，试证：12n A A A ===。

4.设{,{}}S φφ=，试求2S ？5.设S 恰有n 个元素，证明2S 有2n 个元素。

16P 习题 6.设A 、B 是集合，证明:(\)()\A B B A B B B φ=⇔=。

7.设A 、B 是集合，试证A B A B φ=⇔=∆。

9.设A ，B ，C 为集合，证明：\()(\)\A B C A B C =。

10.设A ，B ，C 为集合，证明：()\(\)(\)A B C A C B C =。

11.设A ，B ，C 为集合，证明：()\(\)(\)A B C A C B C =。

12.设A ，B ，C 都是集合，若A B A C =且A B B C =，试证B=C 。

图论试题及答案解析图片一、选择题1. 图论中，图的基本元素是什么？A. 点和线B. 点和面C. 线和面D. 点和边答案：A2. 在无向图中，如果两个顶点之间存在一条边，则称这两个顶点是：A. 相邻的B. 相连的C. 相等的D. 相异的答案：A3. 在有向图中，如果从顶点A到顶点B有一条有向边，则称顶点A是顶点B的：A. 父顶点B. 子顶点C. 邻接顶点D. 非邻接顶点答案：B4. 一个图的度是指：A. 图中顶点的总数B. 图中边的总数C. 一个顶点的边数D. 图的连通性答案：C5. 一个图是连通的，当且仅当：A. 图中任意两个顶点都是相邻的B. 图中任意两个顶点都可以通过边相连C. 图中任意两个顶点都可以通过路径相连D. 图中任意两个顶点都可以通过子顶点相连答案：C二、填空题1. 在图论中，一个顶点的度数是该顶点的________。

答案：边数2. 如果一个图的任意两个顶点都可以通过边相连，则称该图为________。

答案：完全图3. 一个图中，如果存在一个顶点到其他所有顶点都有边相连，则称该顶点为________。

答案：中心顶点4. 图论中，最短路径问题是指在图中找到两个顶点之间的________。

答案：最短路径5. 如果一个图的任意两个顶点都可以通过有向路径相连，则称该图为________。

答案：强连通图三、简答题1. 请简述图论中的欧拉路径和哈密顿路径的定义。

答案：欧拉路径是指在图中经过每条边恰好一次的路径，而哈密顿路径是指在图中经过每个顶点恰好一次的路径。

2. 什么是图的着色问题？答案：图的着色问题是指将图中的顶点用不同的颜色进行标记，使得相邻的两个顶点颜色不同。

四、计算题1. 给定一个无向图G，顶点集为{A, B, C, D, E}，边集为{AB, BC, CD, DE, EA}，请画出该图，并计算其最小生成树的权重。

答案：首先画出图G的示意图，然后使用克鲁斯卡尔算法或普里姆算法计算最小生成树的权重。

1 设图G有12条边，G中有1度结点2个，2度结点2个，4度结点3个，其余结点度数不超过3．求G中至少有多少个结点？2 设有向简单图G的度数序列为(2,2,3,3）, 入度序列为(0,0,2,3),求G得出度序列 .3 设D是n阶有向简单完全图,则图D的边数为 .4设G是n阶无向简单完全图K n，则图G的边数为 .5 仅有一个孤立结点组成的图称为( )(A)零图(B)平凡图(C)补图(D)子图6设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有N k个k度顶点，N k+1个k+1度顶点，则N k = .7设图G如右图.已知路径(1) P1=(v1e5 v5e7 v2e2 v3 )(2) P2=(v5e6 v2e2 v3e3 v4e8 v2e7 v5)(3) P3=(v2e7 v5e6 v2)(4) P4=(v1e1 v2e2 v3e3 v4e8 v2e6 v5)判断路径类型，并求其长度.81）判断下图G1中的路径类型, 并求其长度. P1=(v3e5v4e7v1e4v3e3v2e1v1e4v3)P2=(v3e3v2e2v2e1v1e4v3)P3=(v3e3v2e1v1e4v3).2）判断下图G2中的路径类型, 并求其长度. P1=(v1e1v2e6v5e7v3e2v2e6v5e8v4)P2=(v1e5v5e7v3e2v2e6v5e8v4)P3=(v1e1v2e6v5e7v3e3v4).v1e1e5v2e65e7e4 e2e8v3 4e3v e v1 设图G 有12条边，G 中有1度结点2个，2度结点2个，4度结点3个，其余结点度数不超过3．求G 中至少有多少个结点？ 至少9个2 设有向简单图G 的度数序列为(2,2,3,3）, 入度序列为(0,0,2,3),求G 得出度序列 （2,2,5,6） .3 设D 是n 阶有向简单完全图,则图D 的边数为 )1(−n n .4 设G 是n 阶无向简单完全图K n ，则图G 的边数为 m =n (n -1)/2 .5 仅有一个孤立结点组成的图称为( B ) (A) 零图 (B)平凡图 (C)补图 (D)子图6设n 阶图G 中有m 条边，每个结点的度数不是k 的是k+1，若G 中有N k 个k 度顶点，N k+1个k+1度顶点，则N k = N k =(k+1)n-2m . 7设图G 如右图.已知路径 (1) P 1=(v 1e 5 v 5e 7 v 2e 2 v 3 ) (2) P 2=(v 5e 6 v 2e 2 v 3e 3 v 4e 8 v 2e 7 v 5) (3) P 3=(v 2e 7 v 5e 6 v 2)(4) P 4=(v 1e 1 v 2e 2 v 3e 3 v 4e 8 v 2e 6 v 5)判断路径类型，并求其长度. (1) 初级通路；3 (2) 简单回路；5 (3) 初级回路；2 (4) 简单通路. 5 81）判断下图G1中的路径类型, 并求其长度. P 1=(v 3e 5v 4e 7v 1e 4v 3e 3v 2e 1v 1e 4v 3) P 2=(v 3e 3v 2e 2v 2e 1v 1e 4v 3) P 3=(v 3e 3v 2e 1v 1e 4v 3).2）判断下图G2中的路径类型, 并求其长度. P 1=(v 1e 1v 2e 6v 5e 7v 3e 2v 2e 6v 5e 8v 4) P 2=(v 1e 5v 5e 7v 3e 2v 2e 6v 5e 8v 4) P 3=(v 1e 1v 2e 6v 5e 7v 3e 3v 4).解：在图G 1中，v 3e 5v 4e 7v 1e 4v 3e 3v 2e 1v 1e 4v 3是一条长度为6的回路，但既不是简单回路，也不是初级回路； v 3e 3v 2e 2v 2e 1v 1e 4v 3是一条长度为4的简单回路，但不是初级回路； v 3e 3v 2e 1v 1e 4v 3是一条长度为3的初级回路。

集合论与图论基础题在数学中，集合论和图论是两个重要的分支。

集合论研究元素的归类和组织，而图论研究元素之间的关系和连接。

本文将通过一些基础题目来介绍集合论和图论的基本概念和应用。

1. 集合论1.1. 基本概念在集合论中，我们首先需要了解集合的概念及其相关术语。

一个集合是由一些确定的元素组成的整体。

通常用大写字母表示集合，而集合中的元素用小写字母表示。

例如，集合A={1, 2, 3}表示一个包含元素1、2和3的集合。

1.2. 集合的运算在集合论中，还有一些常见的集合运算：并集、交集和补集。

- 并集（Union）：将两个或多个集合中的元素合并成一个集合。

记作A∪B，表示包含了属于集合A或集合B的所有元素。

- 交集（Intersection）：将两个或多个集合中共有的元素取出来，形成一个新的集合。

记作A∩B，表示包含了同时属于集合A和集合B的所有元素。

- 补集（Complement）：给定一个全集U和一个集合A，A对于U 的补集是指在U中但不在集合A中的元素组成的集合。

记作A'或者A^c，表示不属于A的所有元素。

1.3. 集合的关系在集合论中，还可以通过比较集合的元素来描述集合之间的关系。

- 包含关系：如果集合A中的所有元素都属于集合B，我们称集合A是集合B的子集，记作A⊆B。

- 相等关系：如果两个集合A和B具有相同的元素，互相包含对方的所有元素，我们称它们相等，记作A=B。

- 真子集：如果集合A是集合B的子集，但集合A和集合B不相等，我们称集合A是集合B的真子集，记作A⊂B。

2. 图论2.1. 基本概念图是由一些顶点和连接这些顶点的边组成的数学结构。

图论研究顶点和边之间的关系及其相关性质。

2.2. 有向图与无向图图可以分为有向图和无向图两种类型。

- 有向图：图中的边有方向，连接顶点A和顶点B的边从A指向B，记作(A, B)。

- 无向图：图中的边没有方向，连接顶点A和顶点B的边可以从A到B，也可以从B到A，不加箭头表示。

集合基础练习题100个1. 设A={1,2,3}，B={2,3,4}，求并集A∪B。

2. 设A={1,2,3}，B={3,4,5}，求交集A∩B。

3. 设A={1,2,3}，B={3,4,5}，求差集A-B。

4. 设U={1,2,3,4,5}，A={2,3}，求A的补集。

5. 设U={1,2,3,4,5}，A={2,3}，B={3,4}，判断A是否是B的子集。

6. 设U={1,2,3,4,5}，A={2,3}，B={3,4}，判断A是否与B相等。

7. 设U={1,2,3,4,5}，A={2,3}，B={3,4}，求A与B的并集。

8. 设U={1,2,3,4,5}，A={2,3}，B={3,4}，求A与B的交集。

9. 设U={1,2,3,4,5}，A={2,3}，B={3,4}，求A与B的差集。

10. 设U={1,2,3,4,5}，A={2,3}，B={3,4}，求A与B的对称差。

11. 设U={笔、纸、本、书、手机}，A={笔、本、书}，B={书、手机}，求A与B的并集。

12. 设U={笔、纸、本、书、手机}，A={笔、本、书}，B={书、手机}，求A与B的交集。

13. 设U={笔、纸、本、书、手机}，A={笔、本、书}，B={书、手机}，求A与B的差集。

14. 设U={笔、纸、本、书、手机}，A={笔、本、书}，B={书、手机}，求A与B的对称差。

15. 设U={男、女、学生、教师、工人}，A={男、女、学生}，B={学生、教师}，求A与B的并集。

16. 设U={男、女、学生、教师、工人}，A={男、女、学生}，B={学生、教师}，求A与B的交集。

17. 设U={男、女、学生、教师、工人}，A={男、女、学生}，B={学生、教师}，求A与B的差集。

18. 设U={男、女、学生、教师、工人}，A={男、女、学生}，B={学生、教师}，求A与B的对称差。

19. 设U={苹果、香蕉、橙子、西瓜、葡萄}，A={苹果、香蕉、橙子}，B={橙子、西瓜}，求A与B的并集。

计算机数学基础习题答案计算机数学基础是计算机科学与技术专业的核心课程之一，它涵盖了离散数学、概率论、数理逻辑、集合论、图论等重要数学分支。

以下是一些计算机数学基础习题的答案示例：1. 集合论习题答案：- 集合A和集合B的并集表示为A∪B，包含所有属于A或B的元素。

- 集合A和集合B的交集表示为A∩B，包含同时属于A和B的元素。

- 集合A的补集表示为A'，包含不属于A的所有元素。

2. 数理逻辑习题答案：- 命题逻辑中的真值表可以用来确定复合命题的真值。

- 一个命题的否定是其逻辑上的对立面，例如，如果命题P为真，则¬P为假。

3. 图论习题答案：- 有向图中的路径是从顶点v1到顶点vn的一系列顶点，其中每对相邻顶点之间都有一条边。

- 无向图中的环是一个闭合路径，即起点和终点是同一个顶点。

4. 概率论习题答案：- 事件A的概率表示为P(A)，是事件发生的可能性。

- 两个事件A和B的独立性意味着P(A∩B) = P(A)P(B)。

5. 离散数学习题答案：- 函数f: X → Y是一个规则，它将集合X中的每个元素映射到集合Y中的一个元素。

- 一个关系R在集合A上是自反的，如果对于所有a属于A，(a, a)属于R。

6. 组合数学习题答案：- 排列是指从n个不同元素中取出r个元素的所有可能的序列，不考虑元素的顺序。

- 组合是指从n个不同元素中取出r个元素的所有可能的集合，不考虑元素的顺序。

7. 递归关系习题答案：- 递归关系定义了一个序列的当前项与之前项的关系，例如，F(n) = F(n-1) + F(n-2)。

8. 算法复杂度习题答案：- 时间复杂度O(n)表示算法的运行时间与输入规模n成正比。

- 空间复杂度O(1)表示算法使用的额外空间不随输入规模n的变化而变化。

结束语：计算机数学基础习题的答案需要根据具体的题目和要求来确定。

上述答案仅为示例，实际问题可能需要更详细的解答和证明。

掌握这些基础数学概念对于理解和设计计算机算法至关重要。

集合论与图论JK211009——在线考试复习资料2021版一、单选题1.设G是简单有向图,可达矩阵P(G)刻画下列关系中的是()A.点与边B.边与点C.点与点D.边与边答案：C2.A.6B.5C.4D.3答案：B3.图中满足以下哪个条件?()A.有欧拉回路和哈密尔顿回路B.有欧拉回路,但无哈密尔顿回路C.无欧拉回路,但有哈密尔顿回路D.既无欧拉回路,又无哈密尔顿回路答案：D4.A.B.C.D.答案：B5.下面不能成为图的度数序列是()A.(1,2,3,4)B.(1,2,3,6)C.(1,3,5,7)D.(1,3,4,9)答案：D6.设简单无向图G有15条边,有3个4度结点,有4个3度结点,其余结点的度数均为2,那么G的结点总数为()A.9B.10C.11D.12答案：B7.如图所示,以下说法正确的是()A.e是割点B.{a,e}是点割集C.{b,e}是点割集D.{d}是点割集答案：A8.图G和G1的结点以及边分别存在一一对应关系,此对应关系是两图同构的()A.充分条件B.必要条件C.充要条件D.既不充分也非必要条件答案：B9.设顶点集为V={a,b,c,d,e},下列几个无向图是简单图的有()A.G1=(V,E1),E1={(a,b),(b,c),(c,b),(a,e)}B.G2=(V,E2),E2={(a,b),(b,c),(c,a),(a,d),(d,e)}C.G3=(V,E3),E3={(a,b),(b,c),(c,d),(e,e)}D.G4=(V,E4),E4={(a,a),(a,b),(c,c),(c,e)}答案：B10.若R是集合A上的等价关系,则下面哪个不一定满足()A.B.R2=RC.t(R)=RD.R-1=R答案：A11.A.B.C.D.答案：A12.A.B.C.D.答案：A13.下列哪个关系矩阵具有反自反性?()A.B.C.D.答案：A14.设集合A={1,2,3,4},A上的等价关系R={<1,3>,<3,1>,<2,4>,<4,2>}∪I A,则对应于R的A划分是()A.B.C.D.答案：B15.设集合A={1,2,3,4}上的二元关系,R={<1,1>,<2,2>,<2,3>,<4,4>},S={<1,1>,<2,2>,<2,3>,<3,2>,<4,4>},则S是R的()A.自反闭包B.传递闭包C.对称闭包D..不是任何闭包答案：C16.哈密尔顿回路是()A.只是简单回路B.是基本回路,但不是简单回路C.既是基本回路也是简单回路D.既非基本回路也非简单回路答案：C17.设A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6},则集合的最大元、最小元、上界、下界依次为()A.8、2、8、2B.无、2、无、2C.6、2、6、2D.8、1、6、1答案：B18.下列各组数中不能构成无向图的度数序列的是()A.(1,1,2,3,5)B.(1,3,1,3,2)C.(1,2,3,4,5)D.(1,2,3,4,6)答案：C19.A.自反的B.对称的C.传递且对称的D.反自反且传递的答案：B20.图中满足以下哪个条件?()A.有欧拉回路和哈密尔顿回路B.有欧拉回路,但无哈密尔顿回路C.无欧拉回路,但有哈密尔顿回路D.既无欧拉回路,又无哈密尔顿回路答案：B21.设A={a,{a}},下列命题错误的是()A.B.C.D.答案：A22.设G1、G2、G3、G4都是(4,3)的简单无向图,则它们之间至少有几个是同构的?()A.2个B.3个C.4个D.可能都不同构答案：B23.若集合A的元素个数为4,则其幂集的元素个数为()A.1个B.4个C.8个D.16个答案：D24.设结点集V={a,b,c,d},则下列与V构成强连通图的边集的是()A.E1={<a,d>,<b,a>,<b,d>,<c,b>,<d,c>}B.E2={<a,d>,<b,a>,<b,c>,<b,d>,<d,c>}C.E3={<a,c>,<b,a>,<b,c>,<d,a>,<d,c>}D.E4={<a,b>,<a,c>,<a,d>,<b,d>,<c,d>}答案：A25.在0()之间写上正确的符号。

离散数学期末复习题第一章集合论一、判断题（1）空集是任何集合的真子集． （ 错 ）（2）{}φ是空集． （ 错 ） （3）{}{}a a a },{∈ （ 对 ） （4）设集合{}{}{}{}AA 22,1,2,1,2,1⊆=则. ( 对 ） （5）如果B A a ⋃∉，则A a ∉或B a ∉． （ 错 ）解 B A a ⋃∉则B A B A a ⋂=⋃∈，即A a ∈且B a ∈，所以A a ∉且B a ∉（6）如果A ∪.,B A B B ⊆=则 （ 对 ）（7）设集合},,{321a a a A =，},,{321b b b B =，则},,,,,{332211><><><=⨯b a b a b a B A （ 错 ）（8）设集合}1,0{=A ，则}1},0{,0},0{,1,,0,{><><><><=φφρ是A2到A 的关系． （ 对 ）解 A 2}},1{},0{,{A φ=， =⨯A A 2}1,,0,,1},1{,0},1{,1},0{,0},0{,1,,0,{><><><><><><><><A A φφ（9）关系的复合运算满足交换律． （ 错 ）（10）.条件具有传递性的充分必要上的关系是集合ρρρρA = （ 错 ）（11）设.~,上的传递关系也是则上的传递关系是集合A A ρρ ( 对 ) （12）集合A 上的对称关系必不是反对称的. （ 错 ）（13）设21,ρρ为集合A 上的等价关系, 则21ρρ⋂也是集合A 上的等价关系( 对 )（14）设ρ是集合A 上的等价关系, 则当ρ>∈<b a ,时， ρρ][][b a = ( 对 )（15）设21,ρρ为集合 A 上的等价关系, 则 ( 错 )二、单项选择题（1）设R 为实数集合，下列集合中哪一个不是空集 （ A ）A. {}R x x x ∈=-且,01|2 B ．{}R x x x ∈=+且,09|2C. {}R x x x x ∈+=且,1|D. {}R x x x ∈-=且,1|2（2）设B A ,为集合，若φ=B A \，则一定有 （ C ）A. φ=B B ．φ≠B C. B A ⊆ D. B A ⊇（3）下列各式中不正确的是 （ C ）A. φφ⊆ B ．{}φφ∈ C. φφ⊂ D. {}}{,φφφ∈ （4）设{}}{,a a A =，则下列各式中错误的是 （ B ）A. {}A a 2∈ B ．{}A a 2⊆ C. {}A a 2}{∈ D. {}Aa 2}{⊆ （5）设{}2,1=A ，{}c b a B ,,=，{}d c C ,=，则)(C B A ⨯为 （ B ） A. {}><><c c ,2,1, B ．{}><><c c ,2,,1C. {}><><2,,,1c cD. {}><><2,,1,c c（6）设{}b A ,0=，{}3,,1b B =，则B A 的恒等关系为 （ A ） A. {}><><><><3,3,,,1,1,0,0b b B ．{}><><><3,3,1,1,0,0C. {}><><><3,3,,,0,0b bD. {}><><><><0,3,3,,,1,1,0b b（7）设{}c b a A ,,=上的二元关系如下，则具有传递性的为 （ D ）A. {}><><><><=a b b a a c c a ,,,,,,,1ρB ． {}><><=a c c a ,,,2ρC. {}><><><><=c b a b c c b a ,,,,,,,3ρD. {}><=a a ,4ρ（8）设ρ为集合A 上的等价关系，对任意A a ∈，其等价类[]ρa 为 （ B ）A. 空集； B ．非空集； C. 是否为空集不能确定； D. }|{A x x ∈.（9）映射的复合运算满足 （ B ）A. 交换律 B ．结合律 C. 幂等律 D. 分配律（10）设A ，B 是集合，则下列说法中（ C ）是正确的.A ．A 到B 的关系都是A 到B 的映射B ．A 到B 的映射都是可逆的C ．A 到B 的双射都是可逆的D ．B A ⊂时必不存在A 到B 的双射（11）设A 是集合，则（ B ）成立.A ．A A #22#=B ．A X X A⊆↔∈2 C ．{}A2∈φ D ．{}AA 2∈ （12）设A 是有限集（n A =#），则A 上既是≤又是～的关系共有（B ）.A ．0个B ．1个C ．2个D ．n 个三、填空题1. 设}}2,1{,2,1{=A ，则=A2____________.填}}},2,1{,2{}},2,1{,1{},2,1{}},2,1{{},2{},1{,{2A A φ=2.设}}{,{φφ=A ，则A 2= . 填}}},{{},{,{2A A φφφ=3.设集合B A ,中元素的个数分别为5#=A ，7#=B ，且9)(#=⋃B A ，则集合B A ⋂中元素的个数=⋂)(#B A .34.设集合}4,1001|{Z x x x x A ∈≤≤=的倍数，是，}5,1001|{Z x x x x B ∈≤≤=的倍数，是，则B A 中元素的个数为 .405.设 },{b a A =, ρ 是 A2 上的包含于关系，,则有ρ= .},,},{,}{},{,},{,}{},{,,,}{,,}{,,,{><><><><><><><><><A A A b b b A a a a A b a φφφφφ6.设21,ρρ为集合 A 上的二元关系, 则=21ρρ .~1~2ρρ7.集合A 上的二元关系ρ为传递的充分必要条件是 ．ρρρ⊆8. 设集合{}{}><><==0,2,2,02,1,01ρ上的关系A 及集合A 到集合{}4,2,0=B 的关系=2ρ｛><b a ,|><b a ,A b a B A ∈⨯∈,且∩}=21,ρρ 则B ___________________. 填 }2,2,0,2,2,0,0,0{><><><><四、解答题1. 设 A d c b a A },,,,{=上的关系 },,,,,,,,,,,,,,,{><><><><><><><><=c d d c a b b a d d c c b b a a ρ（1）写出ρ的关系矩阵；（2）验证ρ是A 上的等价关系；（3）求出A 的各元素的等价类。