Illustration

📅 1 листопада

⌚ 17:00

📍 вул. М. Шпака, 3

Про подію:

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