A. 离散数学求助,R·S是怎么算的,求告知
二元关系R与S的复合(也叫作合成)
例如:
R={<1,2>,<2,3>,<1,4>,<3,1>}
S={<2,3>,<3,4>,<1,2>,<4,1>}
R。S={<1,3>,<2,4>,<1,1>,<3,2>}
S。R={<2,1>,<1,3>,<4,2>,<4,4>}
离散数学是传统的逻辑学
集合论(包括函数),数论基础,算法设计,组合分析,离散概率,关系理论,图论与树,抽象代数(包括代数系统,群、环、域等),布尔代数,计算模型(语言与自动机)等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。
B. 离散数学,关系运算 合成 看下下面图中怎么证明,谢谢
C. 求离散数学,中左右合成的区别,怎样是左合成怎样是右合成
对于关系R和S
左合成就是R∘ S
而右合成时S∘ R
两者一般不等价。
D. 离散数学中的复合关系
解:R={<2,4>,<3,3>,<4,2>}
S={<2,6>,<3,3>,<3,6>}
R·S={<3,3>,<3,6>,<4,6>}
R中有<3,3>,S中有<3,3>,<3,6>,就有从R到S的复合关系R·S中有<3,3>,<3,6>,R中的<4,2>,S中有<2,6>,就有从R到S的复合关系R·S中有<4,6>。R中有<4,2>,但集合B中的4在关系S中没有与之对应的有序对。
通过在下面的关系图中找A到B,也有B到C的箭头,也就是红色的箭头例如A中的4和B中的2之间有箭头,进而B中的2与C中的6有箭头,那么R和S的复合关系R·S中就有<4,6>。
E. 离散数学的关系合成运算怎么算
离散数学的关系运算主要有以下几种:
1、并(UNION)设有两个关系R和S,它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合,运算符为∪。记为T=R∪S。
2、差(DIFFERENCE)R和S的差是由属于R但不属
关系运算
关系运算
于S的元组组成的集合,运算符为-。记为T=R-S。
3、交(INTERSECTION)R和S的交是由既属于R又属于S的元组组成的集合,运算符为∩。记为T=R∩S。R∩S=R-(R-S)。
离散数学的关系合成运算举例:
关系的基本运算有两类:一类是传统的集合运算(并、差、交等),另一类是专门的关系运算(选择、投影、连接、除法、外连接等),有些查询需要几个基本运算的组合,要经过若干步骤才能完成。
1、选择运算
从关系中找出满足给定条件的那些元组称为选择。其中的条件是以逻辑表达式给出的,值为真的元组将被选取。这种运算是从水平方向抽取元组。在FOXPRO中的短语FOR和WHILE均相当于选择运算。
如:LISTFOR出版单位='高等教育出版社'AND单价<=20
2、投影运算
从关系模式中挑选若干属性组成新的关系称为投影。这是从列的角度进行的运算,相当于对关系进行垂直分解。在FOXPRO中短语FIELDS相当于投影运算。如:LISTFIELDS单位,姓名
3、连接运算
连接运算是从两个关系的笛卡尔积中选择属性间满足一定条件的元组。
4、除法运算
在关系代数中,除法运算可理解为笛卡尔积的逆运算。
设被除关系R为m元关系,除关系S为n元关系,那么它们的商为m-n元关系,记为R÷S。商的构成原则是:将被除关系R中的m-n列,按其值分成若干组,检查每一组的n列值的集合是否包含除关系S,若包含则取m-n列的值作为商的一个元组,否则不取。
5、外连接运算
选择和投影运算都是属于一目运算,它们的操作对象只是一个关系。联接运算是二目运算,需要两个关系作为操作对象。
F. 离散数学合成
望采纳
G. 离散数学关系的运算
离散数学的关系运算主要有以下几种:
1、并(UNION)设有两个关系R和S,它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合,运算符为∪。记为T=R∪S。
2、差(DIFFERENCE)R和S的差是由属于R但不属
关系运算
关系运算
于S的元组组成的集合,运算符为-。记为T=R-S。
3、交(INTERSECTION)R和S的交是由既属于R又属于S的元组组成的集合,运算符为∩。记为T=R∩S。R∩S=R-(R-S)。
H. 离散数学里的合成运算RoS和SoR一样吗
不一样
例如R={<1,2>,<2,3>,<1,4>,<3,1>}
S={<2,3>,<3,4>,<1,2>,<4,1>}
R。S={<1,3>,<2,4>,<1,1>,<3,2>}
S。R={<2,1>,<1,3>,<4,2>,<4,4>}
I. 离散数学中的复合关系,高手解答下
这个是因为r中有<3,3>,s中有<3,3>所以r。s中有<3,3>,类似,r中有<4,2>,s中有<2,6>所以r。s中有<4,6>,同理,<3,3>,<3,6>,复合,<3,6>.
复合关系的定义:设a,b,c是三个非空集合,r是从a到b上的关系,s是从b到c上的关系(也可以简单的描述为r:a-->b,
s:b-->c)则r与c的复合关系(合成关系)r。s是从a到c的关系
希望有些帮助!