基于高校排课系统中的图论问题研究

• 作者: 王铮 胡顺仁 邓毅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二部图 最小匹配数 边着色 渗透
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 工程与应用
• 页码范围: 221-222,256
• 页数: 3页
• 分类号: TP391
• 字数: 2658字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.04.074

摘要

文章针对高校排课系统的现状,转化教师、班级、教室之间的关系为集合关系,然后,从中建立两个二部图模型来解决:教师与上课班级的二部图;每节课与教室的二部图.第一个问题转化为求二部图最小匹配数,第二个问题转化为求二部图中渗透集合每个点的一个匹配.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王铮	重庆大学计算机科学与工程学院	49	388	9.0	17.0
2	胡顺仁	重庆大学计算机科学与工程学院	36	421	9.0	19.0
3	邓毅	重庆大学计算机科学与工程学院	6	172	4.0	6.0