请解释一下「传递闭包」这个词的含义。

助手
传递闭包 chuán dì bì bāo · ㄔㄨㄢˊ ㄉㄧˋ ㄅㄧˋ ㄅㄠ
chuan di bi bao
cdbb
ㄔㄨㄢ ㄉㄧ ㄅㄧ ㄅㄠ
2026-07-10 21:45:02

扩展释义

传递闭包、即在数学中,在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。例如,如果X是(生或死)人的集合而R是关系“为父子”,则 R 的传递闭包是关系“x 是 y 的祖先”。再比如,如果X是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”,则R的传递闭包是“可能经一次或多次航行从x飞到 y”。

助手

为你推荐这些组词查询: