离散数学中关系交与复合的传递闭包

作者：谭尚旺; 宁文杰

来源：大学数学, 2021, 37(05): 94-98.

• 关系
• 复合运算
• 传递闭包
• 有向通路

借助关系图的概念,确定了有限集合上关系的传递闭包运算对交运算、复合运算和幂运算满足分配律的充分必要条件.特别是当关系是自反的或传递的时,证明关系的传递闭包运算对幂运算是满足分配律的.

• 单位
  中国石油大学（华东）