万维百科

传递关系本文重定向自 传递关系

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

特性

数学上表示为:

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

传递关系举例:

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

参考文献

  • Discrete and Combinatorial Mathematics - Fifth Edition - by Ralph P. Grimaldi ISBN 0-201-19912-2

外部链接

参见


本页面最后更新于2021-06-22 10:08,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器