1樓：匿名使用者
1、二元關係的定義：集合a，b， ，記作xry，就是集合。
2、傳遞性是在邏輯學和數學中，若對所有的 a，b，c 屬於 x，下述語句保持有效，則集合 x 上的二元關係 r 是傳遞的。
傳遞性是在邏輯學和數學中，若對所有的 a，b，c 屬於 x，下述語句保持有效，則集合 x 上的二元關係 r 是傳遞的：「若a 關係到 b 且 b 關係到 c， 則 a 關係到 c。」
例如："大於等於"是種傳遞關係：若 a≥b 且 b≥c 則 a≥c。
傳遞關係舉例：
"等於"（等於）
"是……的子集"（集合的包含）
"小於等於"和"大於等於"（不等）
"除"（整除）
滿足自反性的傳遞關係稱為預序關係。滿足反對稱性的預序關係稱為偏序關係。滿足對稱性的預序關係稱為等價關係。
2樓：暴走愛影視
xry，表示x與y滿足關係r，這是關係的中綴形式。
傳遞性，主要這樣檢查：只要有arb,brc同時成立，那就必須arc也成立。
一、離散數學介紹：
離散數學(discrete mathematics)是研究離散量的結構及其相互關係的數學學科，是現代數學的乙個重要分支。離散的含義是指不同的連線在一起的元素，主要是研究基於離散量的結構和相互間的關係，其物件一般是有限個或可數個元素。離散數學在各學科領域，特別在電腦科學與技術領域有著廣泛的應用，同時離散數學也是計算機專業的許多專業課程，如程式語言、資料結構、作業系統、編譯技術、人工智慧、資料庫、演算法設計與分析、理論電腦科學基礎等必不可少的先行課程。
通過離散數學的學習，不但可以掌握處理離散結構的描述工具和方法，為後續課程的學習創造條件，而且可以提高抽象思維和嚴格的邏輯推理能力，為將來參與創新性的研究和開發工作打下堅實的基礎。
二、學科內容：
1．集合論部分： 集合及其運算、 二元關係與函式、 自然數及自然數集、集合的基數。
2．圖論部分：圖的基本概念、 尤拉圖與 哈密頓圖、樹、圖的 矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用。
3．代數結構部分：代數系統的基本概念、 半群與 獨異點、 群、 環與 域、 格與 布林代數。
4．組合數學部分：組合存在性定理、基本的計數公式、組合計數方法、組合計數定理。
5．數理邏輯部分： 命題邏輯、一階謂詞演算、消解原理。
離散數學被分成三門課程進行教學，即集合論與圖論、代數結構與組合數學、數理邏輯。教學方式以課堂講授為主， 課後有書面作業、通過學校 網路教學平台釋出課件並進行師生交流。
離散數學 例如 xry 是什麼意思？ 還有可否解釋下 傳遞性？定義不太懂
3樓：諾諾百科
xry，表示x與y滿足關係r，這是關係的中綴形式。
傳遞性，主要這樣檢查：只要有arb，brc同時成立，那就必須arc也成立。
數學上，二元關係用於討論兩個數學物件的聯絡。諸如算術中的「大於」及「等於」，幾何學中的"相似"。二元關係有時會簡稱關係，但一般而言關係不必是二元的。
集合u和a的相對差集，符號為u a，是在集合u中，但不在集合a中的所有元素，相對差集 為 ，而相對差集 為 。
擴充套件資料；
離散數學可以看成是構築在數學和電腦科學之間的橋梁，因為離散數學既離不開集合論、圖論等數學知識，又和電腦科學中的資料庫理論、資料結構等相關，它可以引導人們進入電腦科學的思維領域，促進了電腦科學的發展。
離散數學被分成三門課程進行教學，即集合論與圖論、代數結構與組合數學、數理邏輯。教學方式以課堂講授為主， 課後有書面作業、通過學校網路教學平台釋出課件並進行師生交流。
離散數學 例如 xry 是什麼意思？ 還有可否解釋下 傳遞性，定義不太懂
4樓：zzllrr小樂
xry，表示x與y滿足關係r，這是關係的中綴形式。
傳遞性，主要這樣檢查：只要有arb,brc同時成立，那就必須arc也成立
離散數學中關係的傳遞性怎麼判定？
5樓：匿名使用者
所謂傳遞就是：
在r中，每當xry，yrz，就必定有xrz。
符號表示就是：有,那麼就一定有
我們用個例子來說明吧。
設a= 判斷下列關係是否有傳遞性：
r1=r2=
r1就沒有傳遞性。
因為存在,但是不存在
r2卻有傳遞性。
因為不存在某個關係的第一序偶和另乙個的第二序偶相同。
即<×××,a>,的情形
離散數學，關係的傳遞性怎麼判定
6樓：假面
只要有，，就必須出現（注意，不同時出現，，也是滿足傳遞性的）顯然第4、6個關係不滿足傳遞性，其他4個都滿足。
由<1，1>∈r1，<1，1>∈r1（重複兩次）可以知道<1, 1>∈r1，同理可以對<2，2>證明此性質，因此r1傳遞。另外<1，3>∈r3，但是沒有更多序偶，因此傳遞性自然滿足。
反例：<2，1>∈r4，<1，2>∈r1但是<2，2>∉r4，因此不滿足傳遞性。
7樓：匿名使用者
所謂傳遞就是：
在r中，每當xry，yrz，就必定有xrz。
符號表示就是：有,那麼就一定有
我們用個例子來說明吧。
設a= 判斷下列關係是否有傳遞性：
r1=r2=
r1就沒有傳遞性。
因為存在,但是不存在
r2卻有傳遞性。
因為不存在某個關係的第一序偶和另乙個的第二序偶相同。
即<×××,a>,的情形
8樓：櫛風沐雨丿等你
,。。倒數第四行確定沒打錯
9樓：
很明顯你給的例子都是傳遞的
如何判斷傳遞性離散數學
10樓：假面
只要有，，就必須出現（注意，不同時出現，，也是滿足傳遞性的）顯然第4、6個關係不滿足傳遞性，其他4個都滿足。
由<1，1>∈r1，<1，1>∈r1（重複兩次）可以知道<1, 1>∈r1，同理可以對<2，2>證明此性質，因此r1傳遞。另外<1，3>∈r3，但是沒有更多序偶，因此傳遞性自然滿足。
反例：<2，1>∈r4，<1，2>∈r1但是<2，2>∉r4，因此不滿足傳遞性。
11樓：匿名使用者
所謂傳遞就是：
在r中，每當xry，yrz，就必定有xrz。
符號表示就是：有,那麼就一定有
我們用個例子來說明吧。
設a= 判斷下列關係是否有傳遞性：
r1=r2=
r1就沒有傳遞性。
因為存在,但是不存在
r2卻有傳遞性。
因為不存在某個關係的第一序偶和另乙個的第二序偶相同。
即<×××,a>,的情形
12樓：本拉封丹
你好，傳遞性的定義是，如果從條件∈r, ∈r可以得到∈r，那麼我們就稱r具有傳遞性。傳遞性的具體例子是「小於等於（≤）」，例如由3≤4和4≤5可以得到3≤5，因此「≤」就是傳遞的（transitive）
那麼從你給出的**可以看到：
例子：由<1, 1>∈r1，<1, 1>∈r1（重複兩次）可以知道<1, 1>∈r1，同理可以對<2, 2>證明此性質，因此r1傳遞。另外<1, 3>∈r3，但是沒有更多序偶，因此傳遞性自然滿足。
反例：<2, 1>∈r4，<1, 2>∈r4但是<2, 2>∉r4，因此不滿足傳遞性。
祝學習愉快
13樓：zzllrr小樂
傳遞性，是只要有,，就必須出現（注意，不同時出現,，也是滿足傳遞性的）
顯然第4、6個關係不滿足傳遞性，其他4個都滿足。
14樓：長魚皖衲
傳遞性離散數學這個也就是說它具有一定的傳遞性，但是也不居中。
離散數學中a b是什麼意思，離散數學中 A B 和 A B 的區別？
通常在數學上用a b表示a整除b,等價於存在c使得b ac,這裡a,b,c均是整數,應該是a b當且僅當2 a b 即等價於a,b關於模2同餘,或a,b用2除餘數相同或2整除a,b之差.離散數學中 a b 和 a b 的區別？5 通常在數學上用a b表示a整除b,等價於存在c使得b ac,這裡a,b...
離散數學中傳遞閉包怎麼求 通俗一點
方法 warshall法，即執行n次，每次使得mr n i mr i n 都為1時使得mr i j 為1,否則還是為mr i j 傳遞閉包的計算過程一般可以用warshell演算法描述 for 每個節點i do for 每個節點j do if j能到i then for 每個節點k do a j,k...
離散數學中的函式與高等數學中的函式有什麼不同
經濟數學團隊為你解答，滿意請採納！區別不是很大，更多的人感覺抽象程度不一樣 用英語的比較級來解釋，離散數學中的函式更加抽象一些，是最高端 高等數學的抽象程度是，比較級來表示 離散數學中的函式與高等數學中的函式有什麼不同？離散數學中的函式與高等數學中的函式的定義是一樣的。問題2.離散數學中的函式與高等...