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的關系
希望有些幫助!