遞移關係
在邏輯學和數學中,遞移關係(英語:Transitive relation)、即,若對所有的a,b,c屬於X,下述語句保持有效,則集合X上的二元關係R是遞移的:「若a關係到b且b關係到c,則 a關係到c。」
特性
數學上表示為:
例如:大於等於具有遞移關係:若 且 則 。
遞移關係舉例:
參考文獻
- Discrete and Combinatorial Mathematics - Fifth Edition - by Ralph P. Grimaldi ISBN 0-201-19912-2