个性化阅读
专注于IT技术分析

标签:关系的闭合性质

离散数学

关系的闭合性质

半瓶木阅读(1607)评论(0)赞(0)

考虑给定集合A以及A上所有关系的集合。令P为此类关系的属性, 例如对称或可传递。具有属性P的关系将称为P关系。在A上表示为P(R)的任意关系R的P闭包是一个P关系, 使得 (1)自反和对称闭包:下一个定理告诉我们如何轻松获得关系的自反和对称...