傳遞關係 請問若關係R是X上的傳遞關係，為什麼對任意的， ∈RoR呢？請證明， 我是看到一題： 設R是集合X上的二元關係，證明R是X上傳遞關係當且僅RoR屬於R。 我看到答案證明其必要性有一步“若關係R是X上的傳遞關係，對任意的， ∈RoR”，我只是想問這句話是如何推理出來的，

RELATED INFORMATIONS

• 1. 離散數學中，集合（a b c）上的二元關係還有為什麼是傳遞關係跟它們的關係定義一點 不相符還有對稱的關係，都不相符呀
• 2. 這個2元關係究竟是如何計算的？ R1={（a，b），（c，d）}，R2={（b，c），（d，e）} 那麼R1*R2={（a，c）}，R2*R1={（b，d）} 我怎麼覺得，R1*R2={（a，c），（c，e）}呢， 因為（a，b）（b，c）可以得到（a，c） （c，d）（d，e）可以得到（c，e）啊.
• 3. 離散數學題，設R是A上的二元關係，定義S={（a，b）|∃；c∈A，（a，c）∈R，（c，b）∈R}，證明 設R是A上的二元關係，定義S={（a，b）|∃；c∈A，（a，c）∈R，（c，b）∈R}，證明：若R是A上的等價關係，則S也是等價關係，且S=R 給連接也行~
• 4. 矩陣圖形變換 我來問一個比較專業的問題：利用矩陣相乘的方法來進行圖形變換時，不能調整各個變換矩陣的順序，但是，我怎麼知道那個矩陣在前，哪個矩陣在後？
• 5. 為什麼矩陣乘法中表示變換的矩陣總放在被變換矩陣的左邊
• 6. 矩陣的行對換變換是指？
• 7. 矩陣變換 用什麼矩陣把y=x2-1變成y=|x2-1|是不是一定要分段……
• 8. 矩陣初等變換後，原矩陣是不是等於變換後的矩陣？ 為什麼它們會相等，是拿r1*999 1 0 0 0 0 5 2 8 0 2 3 4 那a11就等於999了，
• 9. 例題：R是集合X上的一個自反關係，求證：R是對稱和傳遞的，當且僅當 < a，b>和在R中有在R中. 例題：設R1，R2為集合A中的兩個等價關係，且R1 R2=R2 R1，試證R1 R2也是A上的等價關係. 證明：1）自反性（略） 2）對稱性（略） 3）傳遞性： 如果，則 又，所以，所以 再由及是傳遞的，得， 再由知，所以，所以，再由及是傳遞的，得，又，所以 例題：設R是集合A上的自反、傳遞的二元關係，又設T也是A上的二元關係，且滿足： .求證：T是A上的等價關係.
• 10. 設G是有n個結點，n條邊的簡單連通圖，且G中存在度數為3的結點.證明：G中至少存在有一個度數為1的結點.
• 11. 自反反自反對稱傳遞性判斷 X={1,2,3,4}.X上的關係R={（1,1）（2,3）（2,4）（3,4）}則R具有（） A:自反性B：反自反性C：對稱性D：傳遞性
• 12. 傳遞性 R1={（a，b），（b，c），（a，c）}，R1是傳遞的，那這個呢R2={（a，b），（b，c），（a，c），（c，a）}這個是不是傳遞的？ 就是不能有多餘的有序對？可以重複用？
• 13. 離散數學關於集合傳遞性的問題. 設A={a，b，c}，則其上關係 R={，，，} S={}是傳遞的. 為什麼R和S是傳遞的？ R可以理解為沒有滿足所有傳遞可能性嗎？
• 14. 畫出四個頂點的簡單圖 一定要畫出圖
• 15. 離散數學p→（p→q）p→q這個怎麼推？還有這個p∨p，p∧p值是多少
• 16. 有關離散數學P->（Q->P） 原題是這樣的 非P->（P->Q）P->（Q->P） 請問是怎麼樣證明的？
• 17. 離散數學中p當且僅當q什麼意思
• 18. 關於圖的題 已知：“在一個n階圖中，若從頂點u到頂點v（u不等於v）存在通路，則必存在從u到v的初級通路且路長小於n－1.”又有“n階圖中，任何初級回路的長度不大於n.”我的問題是：初級通路包括初級回路，那為什麼在n階圖中，任何初級回路的長度是不大於n，而不是不大於n－1呢？
• 19. 離散數學問題圖急！ 子圖相對於原圖的補圖和相對於完全圖的補圖有什麼區別？
• 20. 哈斯圖某元素與幾個不同層元素不可比，畫在哪一層