释
传递闭包
chuán dì bì bāo · ㄔㄨㄢˊ ㄉㄧˋ ㄅㄧˋ ㄅㄠ
修撰于 2026-06-30 01:29:30
音义
| 拼音 | chuán dì bì bāo |
|---|---|
| 字母 | chuan di bi bao |
| 首字母 | cdbb |
| 注音 | ㄔㄨㄢˊ ㄉㄧˋ ㄅㄧˋ ㄅㄠ |
| 注音符号 | ㄔㄨㄢ ㄉㄧ ㄅㄧ ㄅㄠ |
广训
传递闭包、即在数学中，在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。例如，如果X是(生或死)人的集合而R是关系“为父子”，则 R 的传递闭包是关系“x 是 y 的祖先”。再比如，如果X是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”，则R的传递闭包是“可能经一次或多次航行从x飞到 y”。