论文中期报告.docVIP

PAGE

PAGE2

毕业设计（论文）

中期报告

题目名称：二部图的应用

学院名称：理学院

班级：数学092

学号：200900134215

学生姓名：秦阳

指导教师：李士生

2013年5月

PAGE

PAGE

PAGE1

PAGE

PAGE3

中原工学院理学院数学与应用数学专业

2013届本科毕业论文中期报告

工作进展

近一段，我主要是根据开题报告以及论文题目进行了一些工作，查阅了大量二部图方面的知识，由于二部图是图论中的一个方面，所以我这一段翻看了几本图论的相关书籍和有关文献.下面是我已完成的内容：

（1）完成了关于图论的简要介绍，包括图论的起源，基本定义、定理及推论的描述.

（2）完成了关于二部图的简要介绍，包括基本定义、判定方法的描述.

（3）完成了二部图在匹配方面的应用的描述，包括匹配的定义，匹配的相关理论，匹配问题的求解方法.

遇到的问题及拟采取的方法与措施

在论文写作的过程中，由于自己相关知识的匮乏，导致我在论文完成过程中频频遇到难题，主要问题及拟采取解决方法如下：

首先是因为自身理论知识的不足，以至于我对图论及二部图相关理论的理解不够，难以证明相关理论并加以推导.因此我决定采取如下方法解决：通过参考相关书籍对图论及二部图的知识加以学习，并在老师的帮助下尽