传递闭包通俗解释

来源:互联网 时间:2024-11-03 15:22:26 人看过

传递闭包、即在数学中,在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。

例如,如果X是(生或死)人的集合而R是关系“为父子”,则R的传递闭包是关系“x是y的祖先”。

再比如,如果X是空港的集合而关系xRy为“从空港x到空港y有直航”,则R的传递闭包是“可能经一次或多次航行从x飞到y”。

免责声明:本站内容仅用于学习参考,信息和图片素材来源于互联网,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。联系邮箱:chuangshanghai#qq.com(把#换成@)

本文标签

传递闭包

免责声明:本站内容仅用于学习参考,信息和图片素材来源于互联网,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。

联系邮箱:chuangshanghai#qq.com(把#换成@)

Copyright © 转乾企业管理-百问网 版权所有

黔ICP备2023009682号