離散數學關系圖怎麼畫

⑴ 離散數學 關系圖 求R的N次冪

假設，N階矩陣A和N階矩陣B的乘積矩陣為C，即記作：C=A*B；其運算過程如下：

令A矩陣的第i行記作：ai，B矩陣第j列記作：bj，C矩陣第i行j列記作：cij

則cij=(ai1*b1j)+(ai2*b2j)+……+(ain*bnj)；

(其中，ai1表示矩陣A的第i行第1列的元素的值，以此類推）；

因此，那個M^2的矩陣第一行第一列的元素值為：

0*0+1*1+0*0+0*0=1，以此類推就得到那個結果了。

(1)離散數學關系圖怎麼畫擴展閱讀：

離散數學也可以說是計算機科學的基礎核心學科，在離散數學中的有一個著名的典型例子-四色定理又稱四色猜想，這是世界近代三大數學難題之一；

它是在1852年，由英國的一名繪圖員弗南西斯·格思里提出的，他在進行地圖著色時，發現了一個現象，「每幅地圖都可以僅用四種顏色著色，並且共同邊界的國家都可以被著上不同的顏色」。

那麼這能否從數學上進行證明呢？100多年後的1976年，肯尼斯·阿佩爾（Kenneth Appel）和沃爾夫岡·哈肯（Wolfgang Haken）使用計算機輔助計算，用了1200個小時和100億次的判斷，終於證明了四色定理，轟動世界，這就是離散數學與計算機科學相互協作的結果。

⑵ 離散數學圖論中的圖形怎麼畫出來

兩個圖同構，實際上就是一個圖，只是標號不同或畫法不同而已

⑶ 離散數學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…

⑹ 離散數學，設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。

主要優勢：

離散數學是傳統的邏輯學，集合論（包括函數），數論基礎，演算法設計，組合分析，離散概率，關系理論，圖論與樹，抽象代數（包括代數系統，群、環、域等），布爾代數，計算模型（語言與自動機）等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。

⑺ 離散數學中的自反，反自反，對稱，反對稱關系怎麼用圖示表示

自反，就是節點處畫一個自己到自己的有向環。
反自反，沒有一個自己到自己的有向環
對稱，就是每一條關系線，都對應一個反方向的關系線。
反對稱，就是沒有一對，關系箭頭方向相反的關系線

⑻ 離散數學二元關系圖

二元關系可以用關系矩陣和關系圖表示，對於任意<x,y>,把所有的x，y都畫好，

<x,y>就是在x和y之間畫一條帶箭頭的線段

看圖

⑼ 離散數學集合論中，關系圖和矩陣圖怎麼畫

關系圖，一般先畫節點，然後根據節點之間的關系（分有向，還是無向，是否自反）來連接節點。
關系矩陣，一般是先確定好元素的順序，根據關系寫出矩陣相應位置的值（0或1）

⑽ 離散數學問題 下面的四個關系圖是怎麼畫出來的能詳細講解下嗎謝謝～

這是根據r(R)，s(R)，t(R) 的定義補畫上去的。例如，r(R) 是自反閉包，必須補上 aRa 等，所以就有 4 個自環。