Шановна СМС-спільното,
запрошуємо відвідати 5-те засідання Студматсемінару, яке відбудеться вже в цю п'ятницю!

Тема: "Проблема обходу сторожа на графах і орграфах".

Спікери: Козеренко С.О. (@sergio_kozerenko), к.ф.-м.н., доцент у КМА, лектор у КШЕ; Богдан Романчук (@bohdan_romanchuk), магістрант 2 р.н. в УКУ.

Час і місце: Пт, 1.11 о 17:00, ауд. 1.08.1, Київська школа економіки (вул. М. Шпака 3).

Уявіть, що вам доручено охороняти галерею картин. І в кінці робочого дня потрібно здійснити обхід усіх приміщень. Як зробити це найшвидшим чином, якщо дозволено як заходити, так і просто заглядати у двері?
На доповіді ми розглянемо відому задачу домінування на графах - проблему обходу сторожа. Особлива увага буде приділена орієнтованим графам і власним науковим результатам доповідачів.

Реєстраційна форма на подію!

Зум: https://us02web.zoom.us/j/83958321781?pwd=fodjrcTZA6z4trdacbA3nNmahITOOh.1
Meeting ID: 839 5832 1781; Passcode: 248731