📅 1 листопада
⌚ 17:00
📍 вул. М. Шпака, 3
Про подію:
Уявіть, що вам доручено охороняти галерею картин. І в кінці робочого дня потрібно здійснити обхід усіх приміщень. Як зробити це найшвидшим чином, якщо дозволено як заходити, так і просто заглядати у двері?
На доповіді "Проблема обходу сторожа на графах і орграфах" ми розглянемо відому задачу домінування на графах - проблему обходу сторожа. Особлива увага буде приділена орієнтованим графам і власним науковим результатам доповідачів.