节点文献

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

The Transitive Closures of Intersection and Compound of Relations in Discrete Mathematics

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 谭尚旺宁文杰

【Author】 TAN Shang-wang;NING Wen-jie;School of Science, China University of Petroleum (East China);

【机构】 中国石油大学(华东)理学院

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

【Abstract】 With some concepts of the relation graph, this paper determines sufficient and necessary conditions of the relations defined on a finite set whose transitive closure operation satisfies distributive laws to intersection operation, compound operation and power operation. In particular, we prove that transitive closure operation satisfies distributive laws to power operation when the relation is reflexive or transitive.

  • 【文献出处】 大学数学 ,College Mathematics , 编辑部邮箱 ,2021年05期
  • 【分类号】O158
  • 【下载频次】228
节点文献中: 

本文链接的文献网络图示:

本文的引文网络