离散数学中的闭包概念及应用

• 作者: 吴明芬 瞿赟昀
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 闭包 二元关系 子空间 无向图 连通图 生成子群 最短路径
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 计算机与电气工程
• 页码范围: 133-137
• 分类号: TP301.6|O158
• 字数: 5618字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2012.05.030

摘要

基于闭包的放大和最小性特点来处理离散数学中相关概念,梳理了离散数学中显性和隐性的一些闭包概念,如二元关系的闭包、强分图、子空间、和空间、生成子群等.试图在闭包的框架下将这些概念的教学格式化,操作过程标准化.同时,介绍了作者的教学方案和一些教学技巧,最后将关系传递闭包的思想应用到最短路径及一笔画问题等案例的算法设计中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴明芬	五邑大学计算机学院	32	176	5.0	12.0
2	瞿赟昀	五邑大学计算机学院	1	0	0.0	0.0