2009级本科生科研中期报告君政基金---树凸二部图上的算法.docVIP

2009级本科生科研中期报告 君政基金---树凸二部图上的算法设计与分析 依据图的不同性质可划分出许多种图，树凸二部图是期中性质很好的一种， 本课题研究树凸二部图的独特性质以及相关定理在树凸二部图上的推广与改进，同时将树凸二部图的结论推广至其他图，以完善整个图论体系。 进展情况 通过每周一次的讨论，交流心得，明确目标。集体学习图类，对于约束满足问题，发现把约束的树凸条件换成环凸条件，不能得到相应的结果讨论了软件验证中的一个优化问题，关于图类上的优化问题写了一篇论文投稿讨论了口岸安检中的优化问题 成员分工 龙跃 刘晨昊 安传恺：学习最新论文，完善图论中各种图之间的拓扑关系图，归纳比较其性质的异同 研究树凸二部图上定理在其他方面的推广，应用图论中的新结论解决计算机科学及生活实际中的相关问题。 我是安传恺,本学期在瑞典斯德哥尔摩大学交换，不清楚其他两名成员本学期的科研进展,所以请参照他们的中期报告。我仍与刘田导师保持联系自学相应内容,预计6月份返京后继续完成科研项目。我的联系方式chuankai.an@ 谢谢老师！