⑴ 離散數學問題 下面的四個關系圖是怎麼畫出來的能詳細講解下嗎謝謝~
這是根據r(R),s(R),t(R) 的定義補畫上去的。例如,r(R) 是自反閉包,必須補上 aRa 等,所以就有 4 個自環。
⑵ 離散數學,設A={1,2,3,4,5,6},R為A上的關系,R的關系為{<1,3>,<1,5>,<
R = {<1,1>,<1,2>,<1,3>,<1,4>,<1,5><1,6>,<2,2>,<2,4>,<2,6>,<3,3>,<3,6>,<4,4>,<5,5>,<6,6>}
M={2,3} 其上界為6,下界為1
例如:
設R是集合A={0,1,2,3,4,5,6,7,8}定義關系R={〈〈a,b〉,〈c,d〉〉|a,b,c,d∈A,且a+b=b+c},證明R是等價關系。
設R是集合A{1,2,3,4}上的二元關系,R={〈1,1〉〈1,2〉〈2,3〉}試求出包含此關系的最小等價關系,並畫出關系圖。
設A={1,2,3,5,6,9,15,27,36,45},畫出A中整除關系的哈斯圖。
(2)離散數學的關系圖怎麼畫擴展閱讀:
離散數學是傳統的邏輯學,集合論(包括函數),數論基礎,演算法設計,組合分析,離散概率,關系理論,圖論與樹,抽象代數(包括代數系統,群、環、域等),布爾代數,計算模型(語言與自動機)等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。
離散數學可以看成是構築在數學和計算機科學之間的橋梁,因為離散數學既離不開集合論、圖論等數學知識,又和計算機科學中的資料庫理論、數據結構等相關,它可以引導人們進入計算機科學的思維領域,促進了計算機科學的發展。
⑶ 離散數學如何畫可簡單圖畫的圖
離散數學畫可簡單圖畫的圖:從邊數和度數著手,邊數只能是0、1、2、3、4、5、6,而每個頂點的度數在0到3之間,由此得到結果。
首先寫出關系R={<1,1><1,2><1,3><2,1><2,2><3,1>},則關系圖和關系矩陣就可以畫出來,自反閉包是關系矩陣R並上單位陣I,對稱閉包是R並上R的逆矩陣,傳遞閉包是R並R^2並R^3。
離散數學
是傳統的邏輯學,集合論(包括函數),數論基礎,演算法設計,組合分析,離散概率,關系理論,圖論與樹,抽象代數(包括代數系統,群、環、域等),布爾代數,計算模型(語言與自動機)等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。
⑷ 離散數學集合論中,關系圖和矩陣圖怎麼畫
關系圖,一般先畫節點,然後根據節點之間的關系(分有向,還是無向,是否自反)來連接節點。
關系矩陣,一般是先確定好元素的順序,根據關系寫出矩陣相應位置的值(0或1)
⑸ 離散數學中的自反,反自反,對稱,反對稱關系怎麼用圖示表示
自反,就是節點處畫一個自己到自己的有向環。
反自反,沒有一個自己到自己的有向環
對稱,就是每一條關系線,都對應一個反方向的關系線。
反對稱,就是沒有一對,關系箭頭方向相反的關系線
⑹ 離散數學中的自反,反自反,對稱,反對稱關系怎麼用圖示表示
自反,就是節點處畫一個自己到自己的有向環。
反自反,沒有一個自己到自己的有向環。
對稱,就是每一條關系線,都對應一個反方向的關系線。
反對稱,就是沒有一對,關系箭頭方向相反的關系線。
⑺ 離散數學t(R)圖怎麼畫
離散數學t(R)圖畫法:兩個圖同構,實際上就是一個圖,只是標號不同或畫法不同而已,根據r(R),s(R),t(R)的定義補畫上去的。例如,r(R)是自反閉包,必須補上aRa等。
首先寫出關系R={<1,1><1,2><1,3><2,1><2,2><3,1>},則關系圖和關系矩陣就可以畫出來,自反閉包是關系矩陣R並上單位陣I,對稱閉包是R並上R的逆矩陣,傳遞閉包是R並R^2並R^3。
離散數學
是傳統的邏輯學,集合論(包括函數),數論基礎,演算法設計,組合分析,離散概率,關系理論,圖論與樹,抽象代數(包括代數系統,群、環、域等),布爾代數,計算模型(語言與自動機)等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。
⑻ 離散數學 想知道這題關系矩陣圖怎麼畫
首先寫出關系R={<1,1><1,2><1,3><2,1><2,2><3,1>}
則關系圖和關系矩陣就可以畫出來,自反閉包是關系矩陣R並上單位陣I,對稱閉包是R並上R的逆矩陣,傳遞閉包是R並R^2並R^3…
⑼ 離散數學中的自反,反自反,對稱,反對稱關系怎麼用圖示表示
自反,就是節點處畫一個自己到自己的有向環。
反自反,沒有一個自己到自己的有向環
對稱,就是每一條關系線,都對應一個反方向的關系線。
反對稱,就是沒有一對,關系箭頭方向相反的關系線