已知设R是N×N上的二元关系系r满足R7=R3,则R2020等于

来源：蜘蛛抓取(WebSpider) 时间：2020-07-16 03:27 标签： 设R是N×N上的二元关系

果R 是数的小于等于关系则（B ），如果R=Es 则（C ）。

4.2设S=,R 为S 上的关系其关系矩阵是

（3）R ?R 中有（D ）个有序对。

（4）R ˉ1的关系图中有（E ）个环

E ⑦1；⑧3；⑨6；⑩7。

4.3设R 是由方程x+3y=12定義的正整数集Z+上的关系即

则 （1）R 中有A 个有序对。

（5）R R 的集合表达式是E 。

设R是N×N上的二元关系系 有序对与笛卡儿积 定义7.1 由两个元素x和y（允许x=y）按一定顺序排列成的二元组叫做一个有序对或序偶记作<x,y>，其中x是它的第一元素y是它的第二元素。 囿序对<x,y>具有以下性质： （1）当x≠y时<x,y>≠<y,x>。 （2）<x,y>＝<u,v>的充分必要条件是x＝u且y＝v 笛卡儿积的定义 定义7.2 设A，B为集合,用A中元素为第一元素B中元素為第二元素构成有序对。所有这样的有序对组成的集合叫做A和B的笛卡儿积记作A×B。 笛卡儿积的符号化表示为 A×B＝{<x,y>|x∈A∧y∈B} 笛卡尔积举例 笛鉲儿积的运算性质 (1)对任意集合A根据定义有 A×?＝?, ?×A＝? (2)一般的说，笛卡儿积运算不满足交换律即 A×B≠B×A

C）-（B-C）-C=（A-B）-设A，BC为三个任意集合，试证明：（A& 证明：（（A∪B∪C）∩（A∪B））－（（Ａ∪（Ｂ－Ｃ））∩Ａ）　　　＝（A∪B）－Ａ0 s0 f; W( ?2 v. T6 _4 g　　　＝（A∪B）∩～Ａ　　　＝（Ａ∩～Ａ）∪（Ｂ∩～Ａ）, c0 l* V: |6 @　　　＝￠∪（～Ａ∩Ｂ）: L2 Q; N2 v/ {3 Y5 [　　　＝～Ａ∩Ｂ1（定理２。２５）- S?1 -1 =

离散数学形成性考核作业（二）

' ^4 F% u: e6 d2 S  P本课程形荿性考核作业共4次，内容由中央电大确定、统一布置本次形考作业是第二次作业，大家要认真及时地完成图论部分的形考作业字迹工整，抄写题目解答题有解答过程。

解：图中（a）、（c）是树因（a）与（c）均为无回路的连通图．

　　（b）是森林，因其包含两棵子树．

　　（c）不是树也不是森林因其包含回路．

　解：图中的一个生成树如下：

　　其中的边为生成树的树枝．

　　对应生成树的补如下

解：相应的一个最优树如下：

离散数学形成性考核作业（三）

本课程形成性考核作业共4次，内容由中央电大确定、统一布置本次形考作業是第三次作业，大家要认真及时地完成图论部分的形考作业字迹工整，抄写题目解答题有解答过程。

}4}，则下列表述正确的是( Ｃ )．

{12，3}R从A到B的设R是N×N上的二元关系系，

则R具有的性质为（Ｃ）．

则S是R的（Ｂ）闭包．


5．设图G的邻接矩阵为


6．给定无向图G如右图所示下面給出的结点

7．设G是有n个结点，m条边的连通图必须删去G的( Ｄ )条边，才能确定G的一棵生成树．

1．设A、B、C为任意的三个集合如果A∪B=A∪C，判断結论B=C 是否成立并说明理由．

是否成立？并说明理由．

3．判断下图的树是否同构说明理由．. ],

（1）写出关系R的表示式；

（2）画出关系R的哈斯图；

（3）求出集合B的最大元、最小元．

（1）写出R的表达式；

（1）试给出G的图形表示；

（2）写出其邻接矩阵；

（3）求出每个结点的度数

（4）画出图G的补图的图形．

解: (1)图中G有5个结点,分别用结点画出,根据边集E

连接相关结点,则G图的图形表示如图4.1:


(2)图G有5个结点,则G的邻接矩阵为5X5矩阵,

按结點序号排序,根据结点间的邻接关系确定邻

接矩阵中的对应值,则G图的邻接矩阵为:

(4)补图的结点集与原图相等，补图的边集是那些由结点集确定嘚完全图中去掉原图中的边所留下的边组成的图G的补图如图4.4：

}，对应边的权值依次为52，12，61，93及8．3

（2）写出G的邻接矩阵；

我要回帖

更多关于 设R是N×N上的二元关系 的文章

 

随机推荐