随笔分类 -  离散数学

摘要:传递闭包 在数学中,在集合 X 上的二元关系 R 的传递闭包是包含 R 的 X 上的最小的传递关系。 例如,如果 X 是(生或死)人的集合而 R 是关系“为父子”,则 R 的传递闭包是关系“x 是 y 的祖先”。再比如,如果 X 是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”,则 阅读全文
posted @ 2019-05-18 19:02 GrayKido 阅读(4900) 评论(0) 推荐(1) 编辑

主题色彩
点击右上角即可分享
微信分享提示