图的匹配和划分

摘要	第1-3页
ABSTRACT	第3-7页
第1章 绪论	第7-13页
·匹配理论的发展	第7-8页
·图划分问题的发展	第8-10页
·基本定义	第10-12页
·本文主要工作	第12-13页
第2章 二部图的匹配问题	第13-18页
·二部图匹配的一个判别条件	第13-16页
·引言	第13页
·基本概念	第13页
·主要结论及证明	第13-14页
·结语	第14-16页
·二部图匹配算法	第16-17页
·二部图最大匹配问题	第16-17页
·二部赋权匹配问题	第17页
·本章小结	第17-18页
第3章 图的划分问题	第18-29页
·引言	第18页
·基本概念	第18-19页
·主要结论及其证明	第19-22页
·算例	第22-28页
·本章小结	第28-29页
第4章 排课问题中的应用	第29-38页
·引言	第29页
·排课原则及模型建立	第29-31页
·排课原则	第29-30页
·建立排课模型	第30-31页
·模型的求解分析	第31-34页
·时间图的划分	第31-34页
·教室图的匹配	第34页
·时间图划分的改进	第34-37页
·本章小结	第37-38页
第5章 结论	第38-39页
参考文献	第39-42页
致谢	第42-43页
攻读硕士学位期间的研究成果	第43页