我院计算机系举办学术交流讲座活动系列之二——

                  第二讲 图中控制集问题介绍

我院计算机系举办学术交流讲座活动第一讲受到了广大教师的欢迎，12月8日下午13:00迎来了第二场讲座，由我院青年教师陈磊老师做题为“图中控制集问题介绍”的学术报告。本次活动受到了计算机系领导的大力支持，系主任及各个教研室主任都来参加了本次交流活动。

陈磊老师的报告主要从以下几个方面进行陈述：1、图论的起源和应用；2、图中控制集问题介绍；3、各类控制集问题的变形；4、配对控制集问题的NP-完全性和近似困难性；5、配对控制集问题在两类特殊图上的算法。陈磊老师的报告结束后，与会老师展开了热烈的讨论，各抒己见リモワ スーツケース，阐述着自己的不同见解，在意犹未尽中结束了本次活动。

【信息员：张菡     编辑：张妍勤】