| 离散数学教材中传递闭包的两个问题 |
| |
| 引用本文： | 谭尚旺,宁文杰.离散数学教材中传递闭包的两个问题[J].大学数学,2021,37(1):92-95. |
| |
| 作者姓名： | 谭尚旺 宁文杰 |
| |
| 作者单位： | 中国石油大学(华东)理学院,山东 青岛 266580;中国石油大学(华东)理学院,山东 青岛 266580 |
| |
| 基金项目： | 国家自然科学基金青年基金 |
| |
| 摘 要： | 设R和F是有限集合X上的两个关系.借助关系图的概念,本文确定了分别满足t(R∪F)=t(R)∪t(F),t(s(R))=s(t(R))的R和F的充分必要条件,解决了耿素云、曲婉玲和王捍贫2002年编著的《离散数学教程》第40页和44页中的两个遗留问题.
|
| 关 键 词： | 关系 复合运算 传递闭包 对称闭包 |
Two Problems of Transitive Closure in Discrete Mathematics Books |
| |
| TAN Shang-wang,NING Wen-jie.Two Problems of Transitive Closure in Discrete Mathematics Books[J].College Mathematics,2021,37(1):92-95. |
| |
| Authors: | TAN Shang-wang NING Wen-jie |
| |
| Institution: | (School of Science,China University of Petroleum (East China),Qingdao Shandong 266580, China) |
| |
| Abstract: | Let R and F be two relations on a finite set X.With some concepts of the relation graph,this paper determines the sufficient and necessary conditions of R and F,respectively,satisfyingt(R∪F)=t(R)∪t(F),t(s(R))=s(t(R)),solve two remaining problems of pages 40 and 44 in Discrete mathematics book written in 2002 by Geng Suyun,Qu Wanling and Wang Hanping. |
| |
| Keywords: | relation compound operation transitive closure symmetric closure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
