離散數(shù)學(xué)34--資料下載頁
2025-08-06 04:49本頁面
【正文】 iij ????????????r關(guān)系及其表示 例： 設(shè) A＝ {2， 3， 4｝， B＝ {1， 2， 4｝ . 考慮從 A到 B的 “ 大于等于 ” 關(guān)系 R和 “ 小于等于 ” 關(guān)系 S： R＝ {2,1,2,2,3,1,3,2,4,1,4,2,4,4}， S＝ {2,2,2,4,3,4,4,4｝。 寫出 R， S的關(guān)系矩陣。 解 ： ???????????111011011M R???????????100100110M S關(guān)系及其表示 三、關(guān)系圖法 如 R是定義在 X＝ {x1,x2,x3,...,xn} 到 Y＝ {y1,...,ym}上的關(guān)系，則對應(yīng)于關(guān)系 R有如下規(guī)定： ① .在平面上作出 n個節(jié)點分別記作 x1,...,xn ，再做 m個節(jié)點記作 y1,...,ym ② .如 xi,yj?R,則從 xi到 yj可用一有向邊相連。其箭頭指向 yj， 如 xi,yj?R,則 xi到 yj沒有弧連接。 這種方法連接起來的圖稱為 R的關(guān)系圖。 關(guān)系及其表示 例： 設(shè) A＝ {a1,a2,a3,?,a 6｝是六個人， B＝ {1， 2， 3｝是三套房間，考慮 A到 B之間的一種住宿關(guān)系 R，如 ai住房間 j,則有 ai,j?R,現(xiàn)假設(shè)： R＝ {a1,1,a2,3,a3,1, a4,2,a5,3,a6,2}則此關(guān)系 R的關(guān)系圖如下： 關(guān)系及其表示 例： 設(shè) A＝ {P1,P2,P3,… ,P6}是六個程序，考慮它之間的一種調(diào)用關(guān)系 R，如 Pi可調(diào)用 Pj,則有 Pi,Pj ? R,現(xiàn)假設(shè) R＝ {P1,P2,P2,P6,P5,P2, P4,P4,P3,P1P3,P4P4,P5} 則此關(guān)系 R的關(guān)系圖如下： 關(guān)系及其表示
研究報告相關(guān)推薦
鄂ICP備17016276號-1