[1]吴明芬,瞿赟昀..离散数学中的闭包概念及应用[J].郑州大学学报(工学版),2012,33(05):133-137.[doi:10.3969/j.issn.1671-6833.2012.05.030]
　WU Mingfen,QU Yunyun.Closure Concepts and Applications in Discrete Mathematics[J].Journal of Zhengzhou University (Engineering Science),2012,33(05):133-137.[doi:10.3969/j.issn.1671-6833.2012.05.030]
点击复制

离散数学中的闭包概念及应用()
分享到：

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
33
期数:
2012年05期
页码:
133-137
栏目:
出版日期:
2012-09-10

文章信息/Info

Title:
Closure Concepts and Applications in Discrete Mathematics
作者:
吴明芬; 瞿赟昀.
五邑大学计算机学院 广东江门 529020, 五邑大学计算机学院 广东江门 529020
Author(s):
WU Mingfen; QU Yunyun
School of Computer Science,Wuyi University,Jiangmen 529020,China
关键词:
闭包;  二元关系;  子空间;  无向图;  连通图;  生成子群;  最短路径
Keywords:
closure;  binary relation;  subspace;  undirected graph;  connected graph;  generating subgroup; shortest path
分类号:
TP301.60158
DOI:
10.3969/j.issn.1671-6833.2012.05.030
摘要:
基于闭包的放大和最小性特点来处理离散数学中相关概念,梳理了离散数学中显性和隐性的一些闭包概念,如二元关系的闭包、强分图、子空间、和空间、生成子群等.试图在闭包的框架下将这些概念的教学格式化,操作过程标准化.同时,介绍了作者的教学方案和一些教学技巧,最后将关系传递闭包的思想应用到最短路径及一笔画问题等案例的算法设计中.
Abstract:
We make a thorough inquiry about the coneepts in diserete mathematics based on the amplifieationand minimum features of the closure. We collected some explicit concepts and implicit concepts of closurefrom discrete mathematics such as closures of binary relation ,strong part graph ,subspace sum subspace sgener.ating subgroup and so on, Trying to format the teaching of these concepts and procedure standardization in theframework of the closure, At the same time, we introduce our teaching programs and techniques. Finally, thethinking of relationship transitive closure is applied to the algorihm design of the shortest path and Euler roads.
更新日期/Last Update: 1900-01-01