1. 首页
  2. 网络技术
  3. 网络基础
  4. 传递闭包实现

传递闭包实现

上传者: 2019-04-27 12:19:17上传 DOC文件 59.5KB 热度 73次
即在数学中,在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。例如,如果X是(生或死)人的集合而R是关系“为父于”,则R的传递闭包是关系“x是y的祖先”。再比如,如果X是空港的集合而关系xRy为“从空港x到空港y有直航”,则R的传递闭包是“可能经一次或多次航行从x飞到y”。
用户评论