节点文献
离散数学中关系交与复合的传递闭包
The Transitive Closures of Intersection and Compound of Relations in Discrete Mathematics
【摘要】 借助关系图的概念,确定了有限集合上关系的传递闭包运算对交运算、复合运算和幂运算满足分配律的充分必要条件.特别是当关系是自反的或传递的时,证明关系的传递闭包运算对幂运算是满足分配律的.
【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.
【关键词】 关系;
复合运算;
传递闭包;
有向通路;
【Key words】 relation; compound operation; transitive closure; directed path;
【Key words】 relation; compound operation; transitive closure; directed path;
- 【文献出处】 大学数学 ,College Mathematics , 编辑部邮箱 ,2021年05期
- 【分类号】O158
- 【下载频次】228