關係的傳遞性(transitivity of relation)在關係命題中,關係項之間所存在關係的傳遞、反傳遞、非傳遞性質。它所涉及的問題是:當關係項a同關係項b具有關係R,而關係項b同關係項c具有關係R時,關係項a同關係項c是否具有關係R。如果當a同b具有關係R而b同c具有關係R時,a同c必定具有關係R,那么關係R為傳遞關係。如“小於”關係,當a小於b而b小於c為真時,a小於c必為真。如果當a同具有關係R而b同c具有關係R時,a同c必定不具有關係R,那么關係R為反傳遞關係。如“是父親”的關係,當a是b的父親而b是c的父親為真時,a是c的父親必為假。如果當a同具有關係R而b同c具有關係R時,a同c可能具有關係R,也可能不具有關係R,那么關係R為非傳遞關係。如“同學”關係,當a和b是同學而b和c是同學為真時,a和c可能是同學,也可能不是同學。正確判明一種關係是傳遞的,或反傳遞的,或非傳遞的,是很重要的。它有助於正確地作出關係判斷,並根據關係在傳遞性方面的不同性質進行正確的關係推理 。
相關詞條
-
關係傳遞性
"
-
傳遞性
傳遞性是在邏輯學和數學中,若對所有的 a,b,c ∈X,下述語句保持有效,則集合 上的二元關係 R 是傳遞的:「若a 關係到 b 且 b 關係到 c, ...
數學表示 例子 -
傳遞關係
傳遞關係(transitive relation)是一種特殊的關係,指由甲、乙和乙、丙都有,可推知甲、丙也有的那種關係。集合A上的二元關係R,對任何a,...
基本介紹 關係的判斷 相關概念 -
連通關係
連通關係(connected relation)亦稱弱連通關係、嚴格可比關係,是一種特殊的關係。在類K中,對於一個關係R來說,如果類K中任意兩個不同的個...
基本介紹 相關介紹 -
反傳遞關係
二元關係R是反傳遞關係(anti-transitive relation),若且唯若對任意對象a、b、c,如果a和b有關係R,b和c有關係R,那么a和c...
基本介紹 反傳遞關係推理 易混淆關係 -
模糊關係
模糊關係(fuzzy relation),論域(直積空間)X×Y=(x,y)│x∈X,y∈Y中的模糊關係就是X×Y中的模糊集的隸屬函式。模糊關係還套用於...
普通關係 模糊關係 模糊矩陣 性質 模糊關係方程 -
序關係
序關係(ordering relation)也叫做“偏序關係”、“弱偏序關係”或“半序關係”是集合元素間的一種二元關係。設一非空集合S,其元素之間定義了...
簡介 特點 擬序關係 -
關係運運算元
關係運運算元在計算機科學的程式語言中,是測試或定義兩個實體之間某種關係的構造或操作符。這些包括數值等式和不等式(例如 5 = 5 和 4≥3)。在具備布爾...
相等性 次序比較 邏輯等價 語法 -
相容關係
相容關係(Consistent Relation)是一種重要的二元關係,指集合A上具有自反性與對稱性的二元關係。若R是A上的相容關係,S⊆A,S內任何兩...
基本介紹 例題解析 相關定理