[1]吴明芬,瞿赟昀..离散数学中的闭包概念及应用[J].郑州大学学报(工学版),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
- 作者:
-
吴明芬; 瞿赟昀.
-
五邑大学计算机学院 广东江门 529020, 五邑大学计算机学院 广东江门 529020
- 关键词:
-
闭包; 二元关系; 子空间; 无向图; 连通图; 生成子群; 最短路径
- DOI:
-
10.3969/j.issn.1671-6833.2012.05.030
- 摘要:
-
基于闭包的放大和最小性特点来处理离散数学中相关概念,梳理了离散数学中显性和隐性的一些闭包概念,如二元关系的闭包、强分图、子空间、和空间、生成子群等.试图在闭包的框架下将这些概念的教学格式化,操作过程标准化.同时,介绍了作者的教学方案和一些教学技巧,最后将关系传递闭包的思想应用到最短路径及一笔画问题等案例的算法设计中.
更新日期/Last Update:
1900-01-01