首页 | 本学科首页   官方微博 | 高级检索  
     

基于高校排课系统中的图论问题研究
引用本文:胡顺仁,邓毅,王铮.基于高校排课系统中的图论问题研究[J].计算机工程与应用,2002,38(4):221-222,256.
作者姓名:胡顺仁  邓毅  王铮
作者单位:重庆大学计算机科学与工程学院,重庆,400044
摘    要:文章针对高校排课系统的现状,转化教师、班级、教室之间的关系为集合关系,然后,从中建立两个二部图模型来解决:教师与上课班级的二部图;每节课与教室的二部图。第一个问题转化为求二部图最小匹配数,第二个问题转化为求二部图中渗透集合每个点的一个匹配。

关 键 词:二部图  最小匹配数  边着色  渗透
文章编号:1002-8331-(2002)04-0221-02

Graph Theory Research Based on College Time-Table System
Hu,Shunren Deng Yi,Wang Zheng.Graph Theory Research Based on College Time-Table System[J].Computer Engineering and Applications,2002,38(4):221-222,256.
Authors:Hu  Shunren Deng Yi  Wang Zheng
Abstract:To account present problems of college time-table system,this paper puts forward the conception of trans-forming the relation among teacher,grade,classroom into the relation among musters,then building bipartite graph mod-els to solve it:The bipartite graph between teachers and grades and the bipartite graph between lessons and classrooms .Number1covert to find the minimum matching matroid of bipartite graph,and number2to search for one matching of permeating musters through bipartite graph.
Keywords:Bipartite graph  Minimum matching matroid  Edge coloring  Permeating  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号