離散數學中rR怎麼求

❶ 離散數學r(R)怎麼求

r(R)={<1,1>,<2,2>,<3,3>,<1,2>,<2,3>}; s(R)={<1,1>,<1,2>,<2,1>,<2,3>,<3,2>}; t(R)={<1,1>

❷ 離散數學作業求大家幫忙

三、

A：小張看電影
B：小王看電影
C：小李看電影
D：小趙看電影
前提條件：
A∧B→C
¬D∨(A∧B)

下面來證明：D→C
¬D∨(A∧B)
⇔D→A∧B 蘊含等價
A∧B→C 前提
D→C 蘊含傳遞性

四知桐廳、
只需證明RR⊆R ∧ R⊆RR
∀<x,y>,<y,z>∈R，由復合關系的定義，顯然<x,z>∈RR
而根據R的傳遞性，顯然<x,z>∈R
由x,z的任意性，得知RR⊆R

∀<x,y>∈R，由R的自反性，得知<x,x>∈R
從而根據R的傳遞性，得到<x,y>∈RR
由x,y的任意性，得知R⊆RR

綜合得知，RR=R

五、

A ={{Æ}, {Æ, 1}}
B = {{Æ, 1}, {1}}
A∪B={{Æ}, {1},{Æ, 1}}
A∩B={{Æ, 1}}
A-B={{Æ}}
A的冪集P(A)={∅,{{Æ}},{{Æ, 1}},{{Æ}, {Æ, 1}}}

六、

用圖論方法證明。
證明：
將這n個人作為n個結點,如果某兩個人認識,則這兩個人對應的結點之間存在一條邊,這樣就得到一個具有n個結點的無向圖,此時需證明的是,當n>=3時該圖存在一個哈密頓路,n>=4時,該圖存在一個哈密頓迴路,即該圖是哈密頓圖,下面給出證明.

首先證明當n>=3時該圖存在一個哈密頓路.
設u,v是任意兩個結點,由本題題意(任何2個人合起來認識其餘的n-2個人)可知,deg(u)+deg(v)>=n-2,下面需證明deg(u)+deg(v)>=n-1,否則如果deg(u)+deg(v)=n-2,分下面兩種情況討論：
1）如果u,v鄰接,此時deg(u)+deg(v)>=(n-2)+2=n> n-1;
2) 如果u,v不鄰接,則其餘的n-2個結點僅能與u,v中的一個結點相鄰接,設w是這其餘的任一結點（由n>=3可知結點w存在的）,由於結點w僅能u,v其中之一鄰接,不妨設w與u鄰接,與v不鄰接,此時結點u和w均不與v鄰接,這與題意矛盾；
故deg(u)+deg(v)>=n-1,則該圖存在一個哈密頓路（參看任意一本離散數學書,如西北工業大學出版社出版劉長安編著《離散數學教程》P267）.

再證明當n>=4時,該圖存在一個哈密頓迴路.
下面需證明對任意兩個輪如結點u,v有deg(u)+deg(v)>=n,仍分下面兩種情況討論：
1）如搭隱果u,v鄰接,此時deg(u)+deg(v)>=(n-2)+2=n;
2) 如果u,v不鄰接,如果deg(u)+deg(v)=n-1,此時除u,v外其餘的結點中存在一個結點s與u,v均鄰接,另一個結點w僅與u,v其中之一鄰接,（由n>=4可知結點s與w是存在的）,不妨設w與u鄰接,與v不鄰接,此時結點u和w均不與v鄰接,這又與題意矛盾；
故deg(u)+deg(v)>=n,則該圖存在一個哈密頓路（參看任意一本離散數學書,同上書P268）.

❸ 離散數學中集合r平方怎麼計算

R2(平方) = R*R
即
使用R中的每一個序偶同R中的每一個序偶求積（要求可乘）：
* 不可乘
* 不可乘
* =
* 不可乘
* 不可乘
* 不可乘
* =
* 不可乘
* 不可乘
* =
* = 不可乘
* =
* 不可乘
* 不可乘
* 不可乘
* 不可乘
所以,R2(平方) = R*R = {,,,}
離散數學（Discrete mathematics）是研究離散量的結構及其相互關系的數學學科，是現代數學的一個重要分支。離散的含義是指不同的連接在一起的元素，主要是研究基於離散量的結構和相互間的關系，其對象一般是有限個或可數個元素。離散數學在各學科領域，特別在計算機科學與技術領域有著廣泛的應用，同時離散數學也是計算機專業的專業課程，如程序設計語言、數據結構、操作系統、編譯技術、人工智慧、資料庫、演算法設計與分析、理論計算機科學基礎等必不可少的先行課程。通過離散數學的學習，不但可以掌握處理離散結構的描述工具和方法，為後續課程的學習創造條件，而且可以提高抽象思維和嚴格的邏輯推理能力，為將來參與創新性的研究和開發工作打下堅實的基礎。

❹ 離散數學 關系圖 求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，以此類推就得到那個結果了。

(4)離散數學中rR怎麼求擴展閱讀：

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

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

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

❺ 離散數學求助，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>｝

離散數學是傳統的邏輯學

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