为丰富同学们的知识,增强同学们对图的匹配领域的了解,近日,数学与统计学院于长清湖校区综合教学楼C区127教室举办“图的匹配理论的简介”报告会。本次报告会由数学院团委举办,孙磊担任主讲人,数学院200余名同学聆听了此次报告会。
讲座伊始,现场同学以热烈的掌声欢迎孙磊的到来。首先,孙磊向同学们简要介绍了本次报告会的主要内容——图的匹配理论,并提到图论的历史起源,她指出随着现代科学技术的发展,图论得到了广泛推广和应用。接下来,孙磊通过典型实例的分析给出了图的匹配的定义,即在图模型上进行边与点的研究,并且讲解了最大匹配与完美匹配的关系与区别。在场同学聚精会神,认真聆听。随后,她向大家介绍了法国著名数学家贝尔热,以及他在图论、博弈论、拓扑学等领域做出的杰出贡献,并由此引出了贝尔热定理,定理给出了扩充图的匹配的思路。就偶图的匹配与覆盖问题,她以7名研究生能否找到理想工作为例,由浅及深,层层深入,提出了匹配的存在性与如何求匹配两大问题。在此基础之上,孙磊给出了偶图匹配的存在性定理——Hall定理,并以独特的视角,诙谐幽默的语言讲解了匈牙利算法以近似于迭代思想的方法,在偶图中寻找完美匹配,激起了同学们的热情,赢得热烈的掌声。当讲到图的点覆盖概念与性质时,她介绍了与点覆盖相关的哥尼定理、塔特定理,并简单讲述了稳定匹配理论,强调了稳定匹配的存在性与唯一性;与此同时,她强调2012年诺贝尔经济学奖获得者夏普利和罗斯在稳定配对和市场设计方面的贡献突出,影响力非同反响。报告接近尾声,同学们踊跃发言提问,孙磊对同学们的问题予以了详细的解答。至此,本次报告会在一片掌声中落下帷幕。
本次报告会的成功举办,不仅使同学们深入了解了图论领域的相关知识,而且开拓了同学们的视野,激发了同学们的研究兴趣,有利于营造数学院浓厚的学术氛围,对数学院优良学风的建设具有重要意义。