跳转到内容

传递关系

本页使用了标题或全文手工转换
维基百科,自由的百科全书
(重定向自遞移關係

逻辑学数学中,傳遞關係(英語:Transitive relation)、即,若对所有的abc属于X,下述語句保持有效,則集合X上的二元关系R传递的:「若a关系到bb关系到c,则 a关系到c。」

特性

数学上表示为:

例如:大于等于具有传递关系:若

传递关系举例:

满足自反性的传递关系称为预序关系。满足反对称性的预序关系称为偏序关系。满足对称性的预序关系称为等价关系

參考文獻

外部連結

參見