設A a,b,c,d,e,f,R是A上的關係,Ra,ba,ce,f設R trs R ,求關係矩陣,和商集

時間 2021-09-06 06:08:12

1樓:吳油管

此題意在考察 三種關係閉包,外加等價關係以及基礎矩陣知識。

ps:在考察閉包的運算時,順帶把r的逆、r的冪集給考了。

我的思路是:一種是**法計算tsr,另外一種是公式計算硬算tsr。

ps:無論哪種解法,速度都快不了,前者需要畫圖,後者需要小心翼翼的去組合二元組

1.通過tsr計算將 r -> r* (此時具備了三種閉包和等價關係的三種性質:自反、對稱、傳遞)

2.得到 r*了,照葫蘆畫瓢,對映生成矩陣 (別忘了:等價關係r*一條對角線全是1)

3.根據 r* 以及等價類公式定義,所有等價類的並集全排、得出商集。

一、**tsr:畫出影象、根據連線構造二元關係對。

(ps:答完此問題後、第二天本人有幸觀摩系裡的老師講解過程)。

( 和諧社會、相關**載入失敗 )

原理還是一樣的:在原關係集 r 上施加閉包的三種關係,畫出圖,abcdef 窮舉連線,構造出二元關係對、得出集合 r*。

二、公式硬算tsr:

已知公式

r(r) = r u r的0次方、s(r)=r u r(-1次方)、t(r) = r u r(一次方) u r(二次方)...

前提計算結果為了不打亂三種閉包的性質,計算順序為:r -> s ->t (這點書上有講到)

計算r計算後得到一組二元集,輸入s去計算、再得結果輸入t 參考下面:

t( s( r( r ))) =

至此:集齊tsr三張卡牌召喚神龍 r* (上面的結果就是r*)

將 r* 的 abcdef 對映為 123456 對映建立 矩陣

由集合a的元素個數得知:矩陣是6 x 6個元素

111000

111000

111000

000100

000011

000011

ok,有了r*其它問題的都是弱菜了。

商集 a / r*

根據 r* 集得出二元組元素之間的等價關係關聯:

[a] = [b] = [c] =

[d] =

[e] = [f] =

將上述等價類集合並集全排:a / r* = ,,}

至此、此題大功告成!

2樓:匿名使用者

關係r顯然滿足自反性,對稱性

傳遞性也是滿足的:

,,有,, 有

,,有,,有

因此r是等價關係,

等價類:

[a]=

[c]=

設有關係模式r (a,b,c,d,e),其上的函式依賴集:f={a→bc,cd→e,b→d,e→a}(1)計算b+。(2)求

3樓:匿名使用者

首先把函式依賴分成單一的函式依賴,f=(a→

c,c→a,b→a,b->c,d→a,d->c), 因為d→a,a→c,所以回d->c冗餘了,所以刪去。同樣答,b->c,c→a,所以b→a刪去。 fmin=(a→c,c→a,d→a,b->c)

4樓:匿名使用者

(1)b+=bd

關鍵du字zhi:dao

a+=abcde 所以

版a是關鍵權字

b+=bd,

c+=c

d+=d

e+=ae

b+=abcde

ac+=abced

ad+=abcde

ae+=abcde

bc+=bcdea 關鍵字

bd+=bd

be+=bdeabc 關鍵字

cd+=cdeab 關鍵字

ce+=abced 關鍵字

de+=deabc 關鍵字

急~~~!!設關係模型r(a,b,c,d,e)和r上的函式依賴f={a→b,d→c}.求r的候選鍵。(要有解題步驟)

5樓:匿名使用者

ace先求a的閉包=

b的閉包=

c的閉包=

d的閉包=

e未出現在函式依賴中,為關係r的直接候選鍵,因此a,c,e可決定r的全部屬性

6樓:巢雅珺

他給的答案是錯的,正確結果是ade

設有關係模式r(a,b,c,d,e,f),其函式依賴集為: f={e→d,c→b,ce→f,b→a}。 請回答如下問題: (1

7樓:純屬找虐灬

最高按道理是第二正規化,因為第三正規化要求非主屬性不能對碼有傳遞函式依賴,而它這個回答答對了要求,但是弄錯了

8樓:匿名使用者

(1)(e,c) 為唯一

bai的候選鍵 最簡單du的理解方式是

zhi(e,c)的閉包是整個集合(a,b,c,d,e,f),也dao就是只需要專這兩個元素就能決定所屬有元素

(2)最高屬於第一正規化,因為存在c→b,b→a傳遞依賴,第二正規化規定非主屬性的所有元素必須直接和主屬性相關,但元素a是由b傳遞而來,所以不符合第二正規化,但是符合第一正規化有唯一主鍵(e,c)來加以識別

(3)分解為r1(b,c,d,e,f) r2(b,a)即可

設集合a={a,b,c},r是a上的二元關係,r={,,,,},r是哪種型別的關係 20

9樓:顧小蝦水瓶

r既不是等價關係,也不是對稱的,也不是反對稱的,也不是自反的,只能證明r不是偏序關係。因為如果加入(c,c)有序偶才有自反性。

數學上,二元關係用於討論兩個數學物件的聯絡。比如集合x與集合y上的二元關係是r=(x,y,g(r))。

10樓:我們必將知道

r是既不是自反的,也不是反自反的;既不是對稱的,也不是反對稱的;不是傳遞的。

可能是你的題抄錯的。r既不是序關係、也不是等價關係。

求助設有關係模式r(a,b,c,d),f是r上成立的函式依賴集,f={a→b,b→c,d→b}。 30

11樓:假面

因為baia→b,b→c,故a→bc,所以du該關係模式候選zhi

碼為ad,即ad→bc,又dao因為d→bc, 所以回存在非主答屬性對碼的部分依賴。所以該關係模式為第一正規化。

若關係符合1nf,且對於每個函式依賴x→y,x必含有候選鍵,或者關係中的每個決定屬性集都是候選鍵,則關係達到bcnf的要求。

12樓:匿名使用者

因為a→b,b→c,故a→bc, 所以該關係模式候選碼為ad,即ad→bc,又因為d→bc, 所以存在非主屬性對碼的部分依賴。所以該關係模式為第一正規化。

13樓:

必須是抄第一正規化,因為從

襲b,bc函式確定a和d這一點bai上,明顯看出dub,bc都有可能是zhi

主碼. 若b是主碼的話,仔細看會dao發現,f中竟然沒有誰去函式確定c,這顯然是說不通的,(因為c至少會被b這個主碼函式確定); 若bc是主碼,那麼f中存在非主屬性對候選碼的部分依賴,不滿足第二正規化的要求,故為第一正規化.

14樓:

必須是第一正規化,因為從b,bc函式確定a和d這一點上,明顯看出b,bc都有可能是主碼. 若b是主碼的話,仔細看會發現版,f中竟然沒有權誰去函式確定c,這顯然是說不通的,(因為c至少會被b這個主碼函式確定); 若bc是主碼,那麼f中存在非主屬性對候選碼的部分依賴,不滿足第二正規化的要求,故為第一正規化.

15樓:匿名使用者

有答案了嗎? 我在考這道題

16樓:rht_天

樓主問題打出來了嗎? 同求該問題答案

離散數學 設R是集合A1,2,3,4,5,6,7,8,9上的整除關係

zzllrr小樂 關係r和哈斯圖如下 最大元不存在 最小元是1 極大元 5,8,6,9,7 極小元 1 求大神解答 離散數學 設r是集合a 1,2,3,4,5,6,7,8,9 上的整除關係。 r 極大元 56789 最大元 無 極小元 1 最小元 1 滿意請採納 離散數學 15 richard的雜文...

設ab均為n階矩陣下列關係一定成立的是

兔老大米奇 證明 因為a,b可逆,故a 1,b 1存在,ab可逆,且有a a a 1,b b b 1 故 ab ab ab 1 a b b 1a 1 b b 1 a a 1 b a ab都是n階矩陣,且ab 0,那麼取行列式得到 ab a b 0 所以顯然a和b的行列式中至少有一個為0,即矩陣a和矩...

設f x 是定義在R上的奇函式,且在 0,正無窮 上單調遞減,又f 3 0,則xf x 0的解集為

一元六個 f x 是定義在r上的奇函式,且在 0,正無窮 上單調遞減,那麼此函式在負無窮到0上是單調遞增的。完全可以模擬成 f x x 3 x 3 0 3 x 3 x 3 x 3 你可以自己按這個函式畫畫 答案自明瞭 墨棠華 x 3 0 3 f x 0 負無窮,3 x 0,f x 0 xf x 0 ...