传递闭包、即在数学中,在***X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。 例如,如果X是(生或死)人的***而R是关系“为父子”,则 R 的传递闭包是关系“x 是 y 的祖先”。 再比如,如果X是空港的***而关系 xRy 为“从空港 x 到空港 y 有直航”,则R的传递闭包是“可能经一次或多次航行从x飞到 y”...
发布时间:2025-10-31 浏览量:11