跳至內容

傳遞關係

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

邏輯學數學中,傳遞關係(英語:Transitive relation)、即,若對所有的abc屬於X,下述語句保持有效,則集合X上的二元關係R傳遞的:「若a關係到bb關係到c,則 a關係到c。」

特性

[編輯]

數學上表示為:

例如:大於等於具有傳遞關係:若

傳遞關係舉例:

滿足自反性的傳遞關係稱為預序關係。滿足反對稱性的預序關係稱為偏序關係。滿足對稱性的預序關係稱為等價關係

參考文獻

[編輯]

外部連結

[編輯]

參見

[編輯]