我院計算機系舉辦學術交流講座活動系列之二——
第二講 圖中控製集問題介紹
我院計算機系舉辦學術交流講座活動第一講受到了廣大教師的歡迎,12月8日下午13:00迎來了第二場講座👩🏻🦱🦣,由我院青年教師陳磊老師做題為“圖中控製集問題介紹”的學術報告。本次活動受到了計算機系領導的大力支持👮🏻♂️,系主任及各個教研室主任都來參加了本次交流活動。
陳磊老師的報告主要從以下幾個方面進行陳述:1🧛🏽、圖論的起源和應用🔠;2🧝♂️、圖中控製集問題介紹🟢;3、各類控製集問題的變形🚶🏻;4、配對控製集問題的NP-完全性和近似困難性🧨;5、配對控製集問題在兩類特殊圖上的算法。陳磊老師的報告結束後,與會老師展開了熱烈的討論,各抒己見リモワ スーツケース,闡述著自己的不同見解🔪,在意猶未盡中結束了本次活動。
【信息員🧗🏼♀️:張菡 編輯🥟:張妍勤】